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A publication system (24) is disclosed for coordinating access to publication data (304) and related information (340, 352, 
356, 360, 362). The publication data (304) typically includes text, image data and layout data. The related information (34o| 352, 
356, 360, 362) is stored in an item header file (352), as well as in a number of records. The system includes a network of compu- 
ters including computers dedicated to performing certain tasks related to obtaining publication data (304) and such related infor- 
mation. To coordinate the publication process, the ability to modify text contained in an item file (304) is limited while certain re- 
cords that include useful information related to the same item file (304) are separately available for other network users. The 
system also generates watch records (360) to notify users of the current status of, availability of, or to provide other information 
related to, a publication item (304) of interest. Algorithms are also disclosed for facilitating the writing and editing of text for an 
article. 
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PUBLICATION SYSTEM MANAGEMENT AND COORDINATION 



FIELD OF THE INVENTION 
The present invention relates to a publication system 
and, in particular, to coordinating and managing task 
5 assignments associated with publishing an item having text, 
image data and/ or layout data. 

BACKGROUND OF THE INVENTION 
In the magazine and newspaper publishing industry, 
publications are typically labor-intensive requiring 

10 substantial effort and coordination from, among others, 
writers, editors, layout designers, art directors and 
publication managers. The managers direct the focus of the 
publication and coordinate the publication process to 
assure deadlines are met. The layout designers and art 

15 directors are concerned with the presentation of the 
publication, for instance, page organization or layout and 
image or art content. Alternatively, the writers and 
editors are primarily concerned with the textual content of 
the publication. In the effort to meet a deadline, each 

20 publication page can undergo numerous revisions from any of 
the above mentioned groups. Since many such revisions 
impact the work products of other groups, the revisions 
must not only be done timely but also must be communicated 
and coordinated with other work groups. Thus, for example, 

25 if the layout designers change a page layout such that the 
space for the text of an article decreases, then either the 
editor or writer responsible should be informed so that the 
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article can be modified to fit the new allocated area. 
Therefore, it is desirable to automate such publication 
processes so that both greater productivity gains can be 
realized and r in addition, workers have tools more adapted 
5 to the work products produced in the publication industry. 

In U.S. Patent No. 4,949,287 issued to Yamaguchi et 
al., an electronic document processing system is disclosed 
for laying out text and image data for a document. The 
system allows the specification of layout attribute data 

10 restricting the location of image data to designated areas 
within the document. The system also allows image data to 
be associated with a portion of the document text referring 
to the image. Thus, page layouts are generated in 
accordance with the image inhibition attributes such that 

15 each image and any related text are in proximity to one 
another. 

In U.S. Patent No. 3,668,685 issued to Horvath, a 
publication processing system is disclosed. The system 
allows various publication departments to input publication 

20 data into the system via terminals and scanners. In 
addition, a layout terminal is disclosed allowing layout 
designers to create and electronically store layouts of 
publication pages. The system allows the layout designers 
to assign publication items to page areas and, optionally, 

25 to enter item identifying information which the layout 
terminal can visually display for indicating where the 
items are to be placed on the page. 
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Regardless of the above mentioned prior art, it would 
be advantageous to further automate the publication 
process. In particular, it would be advantageous to 
automate the workflow coordination and communication 
5 process as well as supply individual workers with further 
tools specifically designed for the publication industry. 

SUMMARY OF THE INVENTION 
In accordance with the present invention, a 
publication system is disclosed that includes a publication 

10 coordinator involved in managing and coordinating, among a 

number of users utilizing a computer network, access to 
publication information and publication data related to 
items for publication. The publication data can include 
text, image data and/or layout data for a particular 

15 publication item. The publication coordinator includes a 
file server for retrieving and storing publication data 
from memory. Each item for publication has a . file 
associated therewith with the file including an item file 
header that provides predetermined publication related 

20 information about the contents of the particular item file, 
a content area having the text or image data of an item and 
a geometry area related to the location, orientation and 
shape of the layout area for the particular item for 
publication. In one embodiment, the file server is 

25 associated with one dedicated computer of the computer 
network. The publication coordinator also includes a data 
controller that controls publication data transfers 
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r lative to the file server and its associated memory by 
means of a predetermined utility. Such utilities includ , 
for example, publication item file check-in and check-out 
utilities whereby a user of the computer network is able to 
store or retrieve, respectively, a particular item file. In 
one embodiment, the data controller resides on a dedicated 
computer of the computer network that is different from the 
dedicated computer associated with the file server. The 
data controller is additionally involved with utilities 
that provide notifications to users and answer queries of 
users related to a particular publication item file or 
collection of publication item files such as a change in 
the status or the contents of the particular publication 
item file(s) . 

15 More specifically, a number of data stores communicate 

with the data controller for storing predetermined data 
records primarily containing publication information 
related to the publication items. These data records 
include item header records. Each of the item header 

20 records is a copy of the item file header associated with 
a particular publication item. These records are used by 
a publication item controller of the data controller in 
granting access to the corresponding publication item file 
that is accessible using the afore-noted file server. Each 

25 item header record includes information such as a check-out 
name field that identifies the user that has the particular 
publication item file checked-out for exclusive use, a 
status of the publication item and a deadline date 
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associated with the publication it la, as w 11 as other 
predetermined useful information. 

The publication item controller also communicates with 
item summary records. As with the item header records, 
5 each publication item has an item summary record associated 
with it. Each of these summary records includes information 
such as a field for storing the identity of the user that 
currently has exclusive use for modification of the item 
header record, another field that indicates how the item 

10 header record and item file header are being used and a 
reference field related to identification of users waiting 
for access to the particular publication item file that 
corresponds to the summary record. The data controller is 
able to provide access to the item header record and the 

15 item summary record, for a particular publication item 
file, to two different users at the same time, while yet 
another user is able to access the publication item file 
that is associated with these two records. 

The data stores associated with the data controller 

20 also have watch records that are maintained by a 
notification controller of the data controller. The 
notification controller determines whether a file 
notification should be provided whereby the notification is 
due to one of a number of predetermined changes occurring 

25 to a publication item or whether a query notification 
should be provided whereby the notification is due to a 
change in an item header record triggering the evolution of 
a query expression related to fields of the item header 
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record. For example, the notificati n controller provid s 
a requester with the ability to be automatically notified 
when an event occurs, such as a publication item file being 
checked-out for editing. With respect to a query 
notification, the data controller also includes a query 
evaluator that is used in evaluating and re-evaluating 
publication item queries for automatically notifying a 
requester when the response to the query changes as a 
result of a predetermined event. With respect to the watch 
records themselves, each includes file notification or 
query notification related information, such as the 
identity of the predetermined event that initiated a file 
notification, a reference field that refers to a query 
expression evaluated when a query notification is 
15 initiated, a user identification field for storing the 
identification of the user requesting notification upon the 
occurrence of one or more predetermined events and a 
reference field that links together a number of watch 
records relating to providing notification on the 
occurrence of one or more predetermined events associated 
with a particular publication item file. Hence, as one or 
more users are accessing, modifying or otherwise using a 
particular publication item file and the related or 
corresponding item header and item summary records, other 
25 users are notified or can be provided with information 
related to that particular publication item file by means 
of watch records directed to such a file. 



20 
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The publication system also includes an article t xt 
editing unit that is acc ssible by a user on the network 
and, if the user is authorized, the user is able to obtain 
an article associated with a particular publication item 
5 file for modifying or editing the text thereof. Because 
the system grants exclusive use of the article text, via 
the check-out utility, to a single user for modification of 
the text, other users are prevented from gaining access to 
the text of the same article. However, users other than 

10 the exclusive user for text modification purposes are able 
to concurrently view the unedited state of the text. With 
respect to text editing, the article text editing unit 
includes a dynamic fit analysis unit for providing the user 
with information related to available and occupied space 

15 for the article. In particular, each desktop publishing 
device for article editing on the computer network includes 
a display having sections for indicating a number of 
metrics or statistics relating to the fitting of text 
within the layout areas assigned to the article. In 

20 particular, the number of lines or depth that remain 
available for article text can be displayed. Based on this 
information, the user is able to determine the amount of 
additional text that is required to complete the article or 
whether the text provided during the editing operation 

25 exceeds the space allocated for the article text. This 
information is updated and displayed automatically on a 
dynamic basis when ver there is a user pause in th 
entering of text editing operations performed in connection 
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with the article. In one embodiment, ach time another 
character of a word of the article is inputted or changed, 
a determination is automatically made and displayed as to 
whether the text is now "under" or "over" the amount of 
5 space allocated for the article text. The article text 
editing unit also includes a display formatter that enables 
the user to select a desired one of three different text 
formats for display. These formats include WYSIWYG, Galley 
and full screen. 

10 m addition to text editing management, the 

publication system also includes software for assigning 
articles and creating desired article file arrangements, 
specifically, an authorized user has the option to include 
for sending to the writer of a particular article one or 
15 all page pictures for displaying the other publication 
items on the same page(s) as those associated with the 
article. The page picture or pictures can be useful to the 
writer or editor in preparing the text for the assigned 
article. With respect to creating page pictures during 
20 article file creation, for each page of the article for 
which a page picture is to be created, a blank page picture 
is first created. Subsequently, for each of the one or more 
layout areas on a page for which a page picture is to be 
constructed, if the layout area is to contain text of the 
25 assigned article, then blanks are drawn into the layout 
area of the page picture that corresponds to this 
particular layout ar a. On the oth r hand, for layout 
areas not destined to contain t xt for the assigned 
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articl , the contents of the lay ut area are drawn into the 
corresponding page area. Thus, a layout area containing, 
for example, image data, and residing on a page for which 
a page picture is to be created, will appear on the page 
5 picture exactly as it will appear on the page when 
published. Additionally, for each page containing a portion 
of the assigned article, the geometry of the article is 
also obtained and provided with the article file for 
subsequent storage using the data controller. By this 

10 technique, a user is better able to visualize and utilize 
information related to the location of article text and the 
location of publication data other than text. 

Based on the foregoing summary, a number of salient 
features of the present invention are readily discerned. 

15 A system is provided that has a number of different data 
bases for storing publication data and information related 
to such publication data so that more than one user is able 
to simultaneously obtain necessary information for a 
particular item to be published. As a consequence, a 

20 number of different users involved in the publishing of a 
particular item, including managers, writers, editors and 
layout persons, can be working on the same publication item 
at the same time without interference. Relatedly, the 
system includes records and control for providing 

25 notification information and query responses related to the 
status and/or modification of any selected one or a number 
of publication item files, together with data and 
information related thereto such as that found in 
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publication item records. Because such notifications or 
query responses can be automatically provided, updates are 
timely received and users have greater certainty concerning 
the accuracy of relevant information for each publication 

5 item. The present invention also permits users to select a 
desired one of a number of different text display formats. 
In addition, information related to available space for 
article text is also updated automatically so that the user 
need not guess as to the remaining available space and this 

10 dynamically displayed information also saves the user time 
in not having to take additional steps in connection with 
determining whether the allocated space for text has been 
exceeded. 

Additional advantages of the present invention will 
15 become readily apparent from the following discussion, 
particularly when taken together with the accompanying 
drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 presents a high level block diagram of the 
20 publication system 20; 

Fig. 2 presents a preferred hardware configuration 
upon which the publication system 20 resides; 

Fig. 3 presents a diagram of the workflow for creating 
a publication using the publication system 20; 
25 Fig. 4 presents a more detailed block diagram of the 

publication coordinator 24 than is given in Fig. 1; 
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Fig. 5 gives the contents of a publication item file 

304; 

Fig. 6 presents a detailed description of the item 
summary record 420, the watch record 388 and the linkages 
5 between these records and other run time data records such 
as the item header record 378 and the access records 368; 

Fig. 7 is a flowchart describing the steps occurring 
during a check-out or check-in operation; 

Fig. 8 is a flowchart describing the steps occurring 
10 during the editing of an item header record 378; 

Fig. 9 is a flowchart describing the steps occurring 
during the process of requesting notification of future 
publication item file 304 changes ; 

Fig. 10 is a flowchart describing the steps occurring 
15 during the process of receiving notification of a change to 
a publication item file 304; 

Fig. 11 is a flowchart describing the high level steps 
occurring when an article is assigned to a writer/editor; 

Fig. 12 is a flowchart describing the steps executed 
20 in writing the contents of a newly assigned article; 

Fig. 13 is a flowchart describing the steps executed 
When formatting the article for display to a writer/editor 
using one of the display formats: WYSIWYG, Galley and full 
screen; 

25 Fig. 14 is a flowchart describing the steps executed 

when initializing the dynamic analysis fit unit 72; and 
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Fig. 15 is a flowchart describing the st ps executed 
when automatically updating the fit statistics during a 
text editing session. 

DETAILED DESCRIPTION OF THE 
5 PREFERRED EMBODIMENT 

Referring to Fig. 1, a block diagram representing the 

major components of the automated publication system 20 of 

the present invention is illustrated. The publication 

system 20 includes a publication coordinator 24 for 

10 coordinating the workflow between individuals and groups 
responsible for various portions of a publication effort. 
In particular, the publication coordinator 24 facilitates 
the management and communication of work products between 
workers or users by providing a centralized repository for 

15 all publication items (e.g., articles, images and layouts) 
such that access to these items are coordinated through a 
check-in/check-out mechanism in combination with a 
notification mechanism for notifying users of publication 
changes that can affect their work products. The 

20 publication coordinator 24 includes a file server 28, a 
data controller 32 and a collection of utility programs 36. 
The file server 28 provides access to all persistent file 
storage for communally accessed publication items. The data 
controller 32 controls the access to all publication item 

25 files (e.g., article files, image files and layout files) 
residing on the file server 28. In addition, the data 
controller 32 also provides users with publication item 
description information (known as a "file notification") 
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and provides the notification mechanism which includ s both 
a capability for automatically notifying users of changes 
to a specific publication item file and a capability (known 
as a "query notification") allowing users to establish 
5 queries for publication item changes of which they wish to 
be notified. The collection of utilities 36 provide the 
high level functionality of the publication coordinator 24 
such that the publication coordinator 24 can be viewed as 
a data server of a client-server software architecture 
10 paradigm. Thus, software processes requesting publication 
coordinator 32 services are considered "client appli- 
cations" who make requests . of the publication coordinator 
24 via the utility programs 36. Thus, the utilities 36: 

(1.1) communicate with the data controller 32 in 

15 controlling access to publication item 

file(s) supplied by the file server 28 and 
in providing user client applications with 
an interface to receive notification of 
publication changes; 
20 (1*2) communicate with the file server 28 to read 

and write publication item files; and 
(1.3) transfer publication item information 

to/from users via the client applications 
the users are executing. 
25 Thus, for example, a client application such as the layout 
application, QUARKXPRESS, by Quark Incorporated, can use a 
check-in and check-out pair of utilities to control access 
to publication layout files such that the exclusive right 
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to modify such a file is only granted by checking-out the 
file from the publication coordinator 24 and the right to 
modify is only released by checking-in the file to the 
publication coordinator 24. 
5 The publication system 20 also includes at least the 

following client applications: a layout application soft- 
ware unit 44, an article assignment unit 40, and an article 
text editing unit 52. The layout application software unit 
44 can be any publication layout application which can 
10 properly communicate with the other software programs of 
the publication system 20. However, preferably the layout 
application software unit 44 is QUARKXPRESS. The article 
assignment unit 40 allows an assignor (preferably a layout 
designer or a manager) to assign an article to a writer/ 
15 editor or change various assignment attributes such as due 
date and due time. Preferably, when a layout designer 
assigns an article, it is via a user interface integrated 
and/or compatible with the layout application software unit 
44 such that the designer can optionally send a bit map(s) 
20 of the page(s) within which the newly assigned article is 
to reside. 

With regard to the article text editing unit 52, it is 
used for creating and modifying the text of an article. The 
article text editing unit 52, in turn, includes an article 
25 retrieval unit 56, a user interface 60 and a text editor 
64. The article retrieval unit 56 retrieves, and optionally 
ch cks-out for exclusive use, articles from the publication 
coordinator 24. In addition, the articl retrieval unit 56 
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issues requ sts to display each retrieved article , via the 
user interface 60, to the writer/editor. To accomplish 
this, article request information flows from the writer/ 
editor to the user interface 60 and on to the article 
5 retrieval unit 56 for article retrieval from the 
publication coordinator 24. Once the article is retrieved, 
display options are set and the article is presented to the 
user interface 60 to be displayed. The article retrieval 
unit 56 is also connected to the text editor 64 for 

10 optionally supplying the article text for editing. The 
text editor 64 is an interactive text editor that is 
compatible with displaying text in a plurality of formats. 
The text editor 64 is connected to the user interface 60 
for receiving editing commands entered by the writer/ 

15 editor. Alternatively, the text editor sends any text 
modifications to the user interface 60 for display to the 
writer/editor. In addition to displaying the article to 
the writer/ editor, the user interface 60 also, at the 
request of the writer/ editor, can check-in a modified 

20 version of a previously checked-out article file to the 
publication coordinator 24. The user interface 60, in 
turn, includes two components of particular importance, 
that is, the display formatter 68 and the dynamic fit 
analysis unit 72. The display formatter 68 provides the 

25 writer/editor with the capability to view an article in any 
one of a plurality of formats. At least the following 
formats are supported: 
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(2.1) a "WYSIWYG" (i.e., What You See Is What You 
Get) format whereby the writer/editor can 
view the article in exactly the same context 
as it is laid out for publication with any 
surrounding pictures and additional text on 
the page(s) containing the article; 

(2.2) a Galley format whereby the text lines are 
terminated in the same places as in the 
actual publication and in addition, each 
line has a line number preceding it for 
identification purposes. However, no other 
portions of the publication context are 
shown; and 

(2.3) a full screen format whereby the text of the 
article is displayed with lines of text as 
long as can be fitted across the width of 
the text article display window. Thus, no 
line formatting or context from the 
publication layout is used in this format. 
As for the dynamic fit analysis unit 72, this unit 
provides the writer/editor with the ability to display, 
dynamically as the text is being entered, statistics or 
metrics regarding the article. Preferably, at least the 
following statistics are dynamically computed: 
25 (3.x) the total number of words in the article; 

(3.2) the total number of lines in the article as 
the article would appear in the publication; 



15 



20 
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(3.3) 



the total length or depth of the articl as 



the article would appear in the publication, 



preferably in inches or centimeters; and 



(3.4) 



a depth "under/ over" statistic whereby the 
difference between the depth (alternatively, 
number of lines) of the article's assigned 



5 



publication area and the articled current 



depth (alternatively, number of lines) is 
displayed. 



10 In Fig. 2, a diagram is presented illustrating the 

preferred computer network hardware configuration 100 of 
the present invention. The file server 28 resides on the 
file server device 104, such as a Macintosh computer by 
Apple Computer, Inc., which has a data channel to a 

15 persistent read/write data storage device 108, such as a 
magnetic data storage disk, for storing both publication 
system 20 start-up data files and publication specific 
files such as publication layout and article files. Thus, 
the file server 28 retrieves and stores data to the storage 

20 device 108. In the desktop publishing industry it is not 
uncommon for the computing devices on the network 112 to be 
relatively inexpensive and to have somewhat primitive 
multitasking capabilities. Thus, substantial data 
processing by the file server device 104 in addition to the 

25 file read/write operations to the storage device 108 can 
degrade publication system 20 performance significantly. 
Therefore, to achieve satisfactory user response regardl ss 
of a publisher's computational capabilities and without 
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requiring further hardware purchases for computing devices 
with greater computing proficiency, the data controller 32 
is designed to be optionally located on a separate 
computing device from the file server device 104 on which 
the file server 28 resides. Thus, in this optional and 
generally preferred configuration, the data controller 32 
can service a client application request for publication 
description data while, concurrently, the file server 28 
reads or writes a publication file. Therefore, in Fig. 2, 
the data controller 32 is assumed to reside on a 
conventional computing device 116 such as a Macintosh 
computer by Apple Computer, Inc. 

The network configuration 100 also includes a 
plurality of publication system 20 user computing devices 
15 120 such as Macintosh computers by Apple Computer, Inc. A 

portion of the publication system 20 executes on each user 
desktop publishing device 120. The publication system 20 
architecture isolates the interprocess networking 
communication between the data controller device 116 and 
20 the publication client applications (e.g., the article 
assignment unit 40, the layout application software unit 
44, and the article text editing unit 52) residing on the 
desktop publishing devices 120 substantially to the 
utilities 36 and the data controller 32. Thus, most 
25 utilities 36 execute on a user desktop publishing device 
120. Moreover, each device 120 supports the functionality 
required by at least one of the primary types of us rs, 
i.e., managers, layout designers and writers/ ditors. 
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Thus, a device 120 which provides managerial support allows 
a publicati n manager to (re) assign articles and t 
(re) schedule publication items, both via the article 
assignment unit 40 and an "edit header" utility which is 
5 described below with reference to Fig* 4. A device 120 
which provides layout support, via the layout application 
software unit 44, preferably also allows a layout designer 
to check- in/ check-out layout files via the check-in/check- 
out utility and to assign articles via the article 
10 assignment unit 40. A device 120 which provides article 
editing support preferably allows a writer/editor to check- 
in/check-out article files via the check- in/check-out 
utility and to use the capabilities of the article text 
editing unit 52. 

15 Referring now to Fig. 3, an example is presented of 

the workflow when the present invention is utilized to 
facilitate the publication process. The figure contains 
three columns. The leftmost column designates the sequence 
of steps performed by a writer/ editor (s) using the article 

20 text editing unit 52. The rightmost column illustrates the 
sequence of steps performed by a layout designer using both 
the article assignment unit 40 and the layout application 
software unit 44. The center column illustrates the actions 
performed by the publication coordinator 24. In step 200, 

25 having previously logged on to the publication system 20, 
the layout designer checks-out or creates a publication 
layout file 204. Subsequently, using the article assignment 
unit 40, the layout designer assigns an article to be laid 
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out in layout area 208 to a specific writer/ ditor. This 
results in an article file 212 aut matically being creat d 
(if not already existing) with information containing, 
among other things, the identification of the writer/editor 
5 to whom the article is assigned, the due date for the 
article and a designation of the geometry or shape of the 
area 208 where the article is to be placed. In addition, if 
the layout designer chooses, a bit map of the layout and 
contents of all other publication items 216 on the page(s) 
10 where the article is to be laid out can be included in the 
article file 212. Further, reference data is inserted into 
the layout file 204 associating the article file 212 with 
the area 208. Once these actions have been accomplished, 
the publication coordinator 24 can automatically notify the 
15 specified writer/editor of the new article assignment if 
(s)he is logged on to the publication system 20. In step 
220, the layout designer then checks-in the layout file 
204. In step 224, when the writer/editor assigned to write 
the article corresponding to the article file 212 receives 
20 notification of the assignment at his/her desktop 
publishing device 120, the writer/ editor uses the article 
text editing unit 52 to check-out the article file 212, via 
the article retrieval unit 56. Upon receiving the article 
file 212, the article text editing unit 52 automatically 
25 displays the (first page of the) article area 208, 
preferably, in WYSIWYG format. That is, the article area 
208 is displayed on the page in the position and in the 
area it is currently proposed for publication and, if 
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included in th article fil 212, a bit map or pictur of 
the other publication items 216 on the sam page(s) is 
displayed. The writer/editor subsequently chooses from 
among the available text editing display formats a 
5 desirable format for viewing the text to be entered during 
article creation. When the article is completed, in step 
228 the article file 212, containing the newly entered 
text, is checked-in to the publication coordinator 24. If 
the layout designer has the layout file 204 checked-out, 

10 then the check-in of the article file 212 automatically 
causes a notification to be sent to the layout designer 
indicating that the text of the article for area 208 has 
been updated. Otherwise, whenever the layout designer 
checks-out the layout file 204, (s)he is automatically 

15 notified that the text of the article for area 208 has been 
updated. Thus, in step 232 when the layout designer again 
checks-out the layout file 204, via the layout application 
software unit 44, the automatic notification of a change to 
the article file 212 provides the impetus for the designer 

20 to request an update to the layout file 204 and its display 
via the layout application software unit 44. Independent 
of the actions of the layout designer, in step 236 the 
writer/editor again checks-out the article file 212 to edit 
it using the article text editing unit 52. In step 240, 

25 the writer/ editor checks-in the article file 212 with a 
designation that it should be routed to a second writer/ 
editor for review. Thus, a notification is both 
automatically sent to the layout designer indicating the 
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article file 212 text has changed and, in addition, if a 
second writer/editor is logged on to the publishing system 
20, then a notification is automatically routed to him/her 
that the article file 212 is available for review. Thus, 
5 upon notification in step 244, the second writer/editor 
checks-out and also edits the article file 212 using the 
article text editing component 52 residing upon his/her 
desktop publishing device 120. In step 248, the second 
writer/editor also checks-in the article file 212. In step 

10 252, when the layout designer again checks-out the layout 
file 204 via the layout application software unit 44, the 
designer is notified of the article file 212 text change 
and can therefore request that an updated version of the 
article file 212 be incorporated into the layout file 204. 

15 In step 256, the layout designer subsequently decides to 
decrease and relocate the article area 208. Once notice is 
given to the publication coordinator 24 of the layout file 
204 changes, the new geometry for the article area 208 is 
automatically written to the article file 212. 

20 Subsequently, assuming the writer/ editor assigned to the 
article is logged on to the publication system 20 and has 
either checked-out the article file 212 or provided the 
data controller 32 with a query notification allowing the 
writer/editor to be notified whenever the geometry of the 

25 article file 212 changes, the publication coordinator 24 
automatically generates a notification which is sent to the 
assigned writer/editor indicating that the geometry for the 
article has changed. In step 260, the assigned writer/ 
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editor ch cks-out the article file 212 to modify the 
article so that it will fit in the shortened article area 
208. Note that in displaying the article with the article 
text editing unit 52, the WYSIWYG format is capable of 
5 displaying the entire text of the article due to a text 
overflow feature which allows text beyond the bounds of the 
assigned geometry to be displayed on a separate page. In 
step 264, the writer/editor checks-in the shortened version 
of the article file 212. As before, the layout designer is 

10 automatically notified of the article file 212 change 
whenever the layout file 204 is checked-out. Thus, in step 
268 when the layout designer checks-out the layout 204, the 
layout designer is notified of a new version of the article 
file 212. Finally, once all new articles have been 

15 incorporated into the layout, the layout designer in step 
272 sends the layout file 204 to both a printing system and 
an archive storage device (both not shown) . 

In Fig. 4, a diagram is presented giving a more 
detailed view of the publication coordinator 24. In 

20 particular, Fig. 4 discloses the data flows between the 
data repositories and the utilities 36. The file server 28 
accesses the following files residing on the storage device 
108: a configuration file 300 containing data required to 
initialize the publication system 20, the publication item 

25 files 304, one such file per item to be published, and a 
collection of header file format files 318 for interpreting 
the file header information residing in each publication 
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item file 304. More precisely, the configuration file 300 
provides: 

(4*1) the list of publications known to the 
publication system 20; 
5 (4-2) publication access data specifying the 

access privileges of publication system 20 
users and groups of users to various 
publication item files 304; and 
(4.3) the file server 28 path names to the 

10 locations where the publication item files 

304 are stored on the storage device 108. 
With regard to the publication item files 304, as can 
be seen in Fig. 5, each such file 304 includes at least an 
item file header 308 providing information about the 
15 contents of the file, a content area 312 giving the 
publication item defining data (e.g., the text of an 
article or the image data for a picture) and a geometry 
area 316 providing the data designating the location, 
orientation and shape of the layout area where the 
20 publication item is to be published. With regard to the 
item file header 308, it includes at least the following 
fields: 

(5.1) a file name field giving the name for this 
item publication file 304 by which the file 

25 server 28 can identify it; 

(5.2) an item name field providing the name by 
which the publication item is displayed and 
known to a user; 
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(5.3) a check-out name field providing the 

identification of a user that has this 
publication item file 304 checked-out for 
exclusive use; 

5 (5.4) a publication name field providing the name 

of the publication within which the 
publication item is being published; 

(5.5) a section name field providing the name of 
the section within the publication (e.g., 

10 the sports section of a newspaper 

publication) where the publication item is 
being published; 

(5.6) a date due field providing the date of the 
next publication deadline for the 

15 publication item; 

(5.7) a content time stamp field providing the 
last date and time the content area 312 was 
modified; 

(5.8) a "routed-to" name field providing the name 
20 of a publication system 20 user or user 

group to whom notification will be given of 
the availability of the publication item 
file 304 upon check-in of the file assuming 
the routed-to user has established an 
25 appropriate query notification with the data 

controller 32; 
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(5.9) a status level field allowing a publisher to 
specify a status for the publication item 
(e.g., first draft, final draft, etc.); and 

(5.10) any optional publisher specified fields 
5 desired. 

Referring again to Fig. 4, the data controller 32 
includes the following submodules: a publication access 
controller 320, a publication item controller 324, a query 
evaluator 328 and a notification controller 332. The 

10 publication access controller 320 controls access to the 
publication coordinator 24 by establishing the validity of 
a user's logon name and password. In addition, the 
publication access controller 320 also establishes the 
validity of a user to access the publication items 304 

15 related to a user chosen publication. Once access to the 
publication coordinator 24 is granted, access privileges 
are checked to determine which publication, publication 
section and publication item type (e.g., article, picture 
or layout) a user can potentially access as long as the 

20 publication system 20 client application being used by the 
user can process the publication item file type. To 
coordinate user requests to modify publication item files 
304, the publication item controller 324 controls access to 
the publication item files 304 primarily by controlling 

25 access to the information contained in the item file header 
308 as will be described below. To facilitate further 
coordination among publication system 20 users, the query 
evaluator 328 evaluates queries generated by requestors 
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(i.e., users and/or client applications) regarding item 
file header 308 information. Thus, typical publication 
queries such as: "what are the publication items 304 that 
are assigned to a particular user and are due today? 11 can 
5 be answered by the query evaluator 328. The notification 
controller 332 also facilitates user coordination in that 
it provides a requestor with the capability to be 
automatically notified when certain publication coordinator 
24 events occur via the file notification and query 

10 notification capabilities. For instance, by using a file 
notification, a writer/editor having an article file 304 
checked-out for editing is automatically notified when a 
change to the layout for the article (i.e., geometry area 
312) is detected. More precisely, a requestor of a file 

15 notification is automatically notified whenever the 
requestor provides the notification controller 332 with a 
notification request regarding at least one of a plurality 
of predetermined types of publication coordinator 24 events 
that can change a specific publication item file 304. In 

20 a publishing context, the predetermined event type changes 
for a publication item file 304 include changes to the item 
file header 308, changes to the content area 312, changes 
to the geometry area 316, deletion of the publication item 
file 304, check-in and check-out of the publication item 

25 file 304. 

Alternatively, a requestor of a query notification is 
automatically notified whenever the results from a 
requestor provided query changes. Thus, a requestor 
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supplied query such as: "what article files with status - 
•final 1 and publication - 1 DESKTOP PUBLISHING 1 have been 
checked-in?" is re-evaluated whenever a publication 
coordinator 24 action occurs which changes (the state of) 
5 a publication item file 304 and in particular the item file 
header 308. 

Referring now to Figs. 4 and 6, there is a plurality 
of data stores 336-362 connected to the data controller 32. 
These data stores preferably reside in the primary random 
10 access memory of the data controller device 116. Each of 
these data stores store information required by at least 
one of the above submodules 320-332 of the data controller 
32. A description of each of the data stores follows: 

(6.1) a collection 336 of publication 

15 identification records 364. Each record 

contains the identification of a publication 
known to the publication system 20. Each 
record 364 preferably contains a string of 
characters designating the name of a 
20 publication known to the publication system 

20. The records 364 are initialized with 
the publication identification information 
residing in the configuration file 300. The 
records 364 are used by the publication 
25 access controller 320 in determining which 

publication item files 304 a user or user 
group should have access to; 
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(6.2) a collection 340 of acc ss r cords 368. 
Each record 368 contains the identification 
and publication access privileges of a user 
or user group known to the publication 

5 system 20. The records 368 are initialized 

with access information residing in the 
configuration file 300. The records 368 are 
used by the publication access controller 
320 in determining which publication item 
10 files 304 a user or user group should have 

access to; 

(6.3) a collection 344 of file location path 
records 372. Each record 372 contains a 
character string identifier giving the file 

15 server 28 path name to a storage area on the 

data storage device 108 where publication 
item files 304 are stored. The records 372 
are initialized from information residing in 
the configuration file 300. During 

20 publication system 20 operation, the records 

372 are downloaded to the user's desktop 
publishing device 120 by the publication 
access controller 320 once the user's 
identification has been verified; 

25 (6.4) a collection 348 of header location records 

376. Each record 376 contains information 
designating th location of the item file 
header 308 within a specific type of 
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publication item file 304 (e.g., article, 
image or layout). Each record 376 is 
initialized with a copy of the contents of 
one of the header location files 318. These 
records are copied to a user's desktop 
publishing device 120 by the publication 
access controller 320 once the user's 
identification has been verified; 
(6.5) a collection 352 of item header records 378. 

Each record 378 is a copy of an item file 
header 308. There is exactly one record 378 
in the collection 352 per publication item 
file 304. The records 378 are used by the 
publication item controller 324 for granting 
a client application access to the related 
publication item file 304. The records 378 
are also used by the query evaluator 328 as 
input in determining which publication item 
files 304 (i.e., item file headers 308) 
satisfy a query being evaluated; 
(6.6) a collection 356 of item file header format 
records 384. Each record 384 provides a 
description of the format of an item header 
record 378, equivalently, an item file 
header 308. It is not uncommon for the 
format of the header records 308 and 378 to 
vary by the following classifications: 
publication, section and/or publication item 
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type (e.g., article or image). Thus, 
potentially there is a unique file header 
format record 384 per combination of 
publication, section and publication item 
5 type. Each item file header format record 

384 is initialized with header format 
descriptions residing in the configuration 
file 300. The records 384 are used by the 
query evaluator 328 to interpret the item 
10 header records 378 when evaluating a query; 

(6.7) a collection 360 of watch records 388 which 

is maintained by the notification controller 
332. Each valid watch record 388 contains 
the information necessary to allow the 
15 notification controller 332 to do either a 

file notification or a query notification 
when a publication coordinator 24 event 
related to the watch record 388 occurs. 
Referring to Fig. 6, each watch record 388 
20 includes: 

(6.7.1) a watch record 388 identification field 
390, known as the "watchid" field. The 
value in this field identifies each 
watch record 388 uniquely; 
25 (6.7.2) a type field 392 indicating to which of 

the two notification types, file or 
query, the watch record corresponds; 
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(6.7.3) a bit string field 396 of predetermin d 
length, known as the "watchbits" field. 
Each bit of the watchbits field either 
represents one of the predetermined 
types of publication coordinator 24 
events regarding a publication item 
file 304 for which a file notification 
should be generated or represents a 
qualification of how a user is to be 
notified of the results representing a 
query notification; 

(6.7.4) a user identification field 400 , known 
as the "userid" field, for storing the 
identification of the user requesting 
notification whenever one of events 
specified by the watch record 388 
occurs ; 

(6.7.5) a reference field 404 to the stored 
query expression 408 to be 
(re) evaluated when the watch record 388 
corresponds to a query notification; 

(6.7.6) a reference field 412 which links 
together the watch records 388 relating 
to a file notification on the same 
publication item file 304. Each such 
file watch record 388 provides the 
information needed by the notification 
controller 332 to initiate a file 
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notification regarding the related 
publication item fil 304. Note that 
the file watch records 388 for a given 
publication item file 304 form a linked 
5 list 416; 

(6.8) a collection 362 of item summary records 
420. Each valid item summary record 420 
provides access to substantially all 
information residing on the data controller 
10 device 116 relating to a specific 

publication item file 304. Moreover , for 
each publication item file 304 there is a 
unique item summary record 420. Each item 
summary record 420 is initialized, 
15 maintained and accessed via the publication 

item controller 324. Referring to Fig. 6, 
each item summary record 420 includes: 

(6.8.1) a filename field 422, specifying the 
file server 28 file name for the 

20 publication item file 304; 

(6.8.2) a file server 28 location field 424 
where the corresponding publication 
item file 304 is located on the storage 
device 108; 

25 (6.8.3) a reference field 428 providing access 

to the item header record 378 which is 
a copy of the item file header 308 in 
the related publication item file 304; 
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(6.8.4) a "headeruser" field 432 for st ring 
the identification of the user (if any) 
having the exclusive use for 
modification of the item header record 

5 378 (and, equivalently , the 

corresponding item file header 308) ; 

(6.8.5) a "usemode" field 436 indicating how 
the item header record 378 and item 
file header 308 (for simplicity, 

10 denoted the headers 378, 308) are being 

used by the user whose identification 
is stored in the headeruser field 432. 
A user obtains access to the headers 
378, 308 in one of the following modes; 

15 read only mode, whereby the user can 

only read the header 378; read/write 
mode, whereby the user has exclusive 
use to both read and write the headers 
378, 308; and extended mode, whereby 

20 the user has exclusive use to both read 

and write the headers 378, 308 and such 
that the user can maintain this access 
mode for an extended time (e.g., 
minutes). Note, preferably, the 

25 extended mode is the access mode by 

which a publication manager accesses, 
for example, an article file to modify 
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the due dat within the article file's 
header 308; 

(6.8.6) a reference field 440 referencing a 
queue 442 of publication access records 

5 368 denoting users who are waiting for 

access to the publication item file 304 
related to this summary record 420; 

(6.8.7) a reference field 444 referencing the 
list 416 of all file watch records 388 

10 which correspond to file notifications 

for the publ icat ion item f ile 3 04 
related to this summary record 420. 
Referring again to Fig. 4 # included in the utilities 
36 of the publication coordinator 24 is a start-up utility 

15 500 which initializes the data stores 336-362, and 
subsequently registers the data controller 32 on the 
network 112 as available for servicing client application 
requests. Following execution of the start-up utility 500, 
the logon utility 504 must be used in order for a potential 

20 user to gain access to the publication system 20. Thus, 
the logon utility 504 can be invoked from any desktop 
publication device 120, and executes on each such device 
communicating over the network 112 with the publication 
access controller 320 to determine a user's access 

25 privileges; that is, whether the user's logon input 
corresponds to an access record 368 and, if so, which 
publication (s) the user has access to. Once a user is 
logged on, a publication item file 304 can be checked-out 
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via the check-out utility 508 or, if already checked-out, 
then subsequently checked-in via the check-in utility 512. 
Thus, upon invoking the check-out utility 508 from the 
user's desktop publishing device 120, the utility 
5 communicates with the publication item controller 324 to 
gain publication item access and with the file server 28 to 
retrieve a copy of the related publication item file 304. 
Conversely, upon invoking the check-in utility 512 from the 
user's desktop publishing device 120, the check-in utility 
10 communicates with the publication item controller 324 to 
release the user's exclusive access to the checked-out 
publication item file 304, and subsequently provides the 
file server 28 with a new version of the publication item 
file 304 to be written to the storage device 108. As an 
15 alternative to checking-out a publication item file 304, 
the edit header utility 516 can be used to modify item file 
header 308 fields concurrently and substantially 
independently of the use of the check-out and check-in 
utilities 508, 512. A user invokes the edit header utility 
20 516 from his/her desktop publishing device 120, after which 
the utility communicates with the publication item 
controller 324 to obtain the desired item header record 
378. Once obtained and modified as desired, the edit header 
utility 516 communicates the new header information to both 
25 the file server 28 and the publication item controller 324 
to overwrite the item file header 308 and the item header 
record 378, r spectiv ly. The request notification utility 
520 allows a requestor to request either file notifications 
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or query notifications from the notification controller 
332. Moreover, note that such notifications can be s t 
manually or automatically depending on whether the request 
notification utility 520 is invoked consciously by the user 
5 (e.g., by explicitly requesting a query notification) or 

the utility is invoked as a side-effect in response to some 
user action (e.g., during an article file check-out, a file 
notification is automatically requested for any changes to 
the geometry area 316 of the article file) . While such a 

10 notification remains in effect (equivalently, the related 
watch record 388 is valid) , the requestor can be repeatedly 
notified of publication coordinator 24 events relevant to 
the set notification request. The receive notification 
utility 524, preferably also residing on each desktop 

15 publishing device 120, receives the notifications generated 
by the notification controller 332. Once a notification is 
received, the receive notification utility 524 determines 
whether sufficient information has been received to 
effectively allow the requestor to respond to the 

20 notification. 

To further describe the novelties of the publication 
coordinator 24 regarding the check-out/ check- in utilities 
508, 512, reference is made to Fig. 7. This figure presents 
a high level flowchart of the coordinated sequence of steps 

25 taken by the check-out/check-in utilities and the data 
controller 32. The column of steps on the left of Fig. 7 
are the steps taken by the check-out/check-in utilities. 
Interspersed between these steps are the steps taken by the 
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data controller 32 (more precisely, the publication item 
controller 324) in the rightmost column, and in the middle 
column are the steps which invoke the notification 
utilities 520-524. The steps are substantially similar for 
5 the check-out and check-in utilities 508, 512. The differ- 
ences between the two utilities are given in parentheses. 
That is, by disregarding all text in parentheses, the 
remaining descriptions of Fig. 7 give the steps for the 
check-out utility 508. Alternatively, by substituting the 
10 text in parentheses for the word(s) immediately preceding 
the parenthetical text, the steps for the check-in utility 
512 are given. Thus the steps of Fig. 7 will be discussed 
in both the check-out and check- in contexts. In step 600, 
the check-out (check-in) utility, preferably residing on a 
15 desktop publishing device 120, initiates a check-out 
(check-in) of a publication item file 304 (for simplicity, 
the item file 304) by requesting the publication item 
controller 324 to grant read and write access to the item 
header record 378 describing the item file 304. The 
20 request includes at least the identification of the user 
that invoked the check-out (check-in), the item file 304 
filename (as known by the file server 28) and additionally 
the name of the publication to which the item file 304 is 
associated. In step 604, access to the item header record 
25 378 is determined. The publication item controller 324 

accesses the collection 362 of item summary records 420 
(and, in turn, the data structure linkages of Fig. 6) to 
determine the item summary record 420 describing th it m 
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file 304 by comparing the input item fil 304 name with the 
publication item name stored in each item header record 
378. Once the correct item summary record 420 is obtained, 
the headeruser field 432 is checked for a valid user 
5 identifier* If such an identifier is found, and the usemode 
field 436 indicates that the item header record 378 is 
being accessed in extended mode, then a "request denied" 
message is generated and returned to the check-out (check- 
in) utility. Alternatively, if the headeruser field 432 

10 contains a valid user identifier, but the usermode field 
436 does not specify extended mode, then the item header 
record 378 is presumably only being accessed for a short 
time period (e.g., milliseconds). Thus, the access record 
368 of the check-out (check-in) user is put on the queue 

15 442, referenced by the item summary record 420, of users 
waiting to gain access to the item header record 378. 
Otherwise, if no valid identifier is found, then the user's 
identification is written into the headeruser field 432 
and, in addition, a value indicating that the item header 

20 record 378 is being accessed in read/write mode is written 
into the usemode field 436. Subsequently, a "request 
honored" message is returned to the check-out (check-in) 
utility. Assuming the request honored message is returned, 
in step 608 the check-out (check-in) utility requests a 

25 copy of the item header record 378. Note that accompanying 
the request is substantially the same parameter values as 
for the request of step 600. Subsequently, in step 612 the 
publication item c ntroller 324 checks the validity of the 
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request against the values in the head ruser f i Id 432 and 
the usemode field 436. Assuming the request is valid, the 
publication item controller 324 outputs the item header 
record 378 and the item file 304 location to the check-out 
5 (check-in) utility. Upon receiving the item header record 
378, the check-out (check-in) utility, in step 616, 
proceeds to change various fields within the received copy 
of the item header record 378. In particular, at least the 
item header record 378 field (s) identifying who has the 
10 item file 304 checked-out (checked-in) is modified. Thus, 
upon check-out the current user's identification is written 
into the field (s) while alternatively upon check- in values 
are placed in the field (s) designating that the item file 
304 is not checked-out. In step 620, the check-out (check- 
15 in) utility uses the item file 304 location information 
received from the publication item controller 324 to send 
a request to the file server 28 to open the item file 304 
for reading and writing. In step 624, assuming the file 
server 28 grants the request of step 620, the check-out 
20 utility 508 reads at least the content area 312 and 
preferably also the geometry area 316 of the item file 304, 
thus creating a copy of these portions of the item file 304 
locally on the user's desktop publishing device 120. 
Alternatively, if a check-in is taking place in step 624, 
25 then a presumably modified copy of the content area 312 of 
the item file 304 resides locally on the user's desktop 
publishing device 120. Thus, during check- in, the local 
copy of the content area 312 is written into the content 
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area 312 of the item file 304. Subsequently, in step 628, 
regardless of whether a check-out or check-in is occurring, 
the item header record 378 modified in step 616 is written 
to the item file header 308. This assists in providing 
5 insurance that upon a publication system 20 shutdown or 
failure that substantially the entire configuration of the 
data stores 336-362 (except the watch record store 360) can 
be reconstructed upon restart-up from the information 
residing on the data storage device 108. In step 632, 

10 assuming first that a check-out is occurring, the request 
notification utility 520 is invoked to- instruct the 
notification controller 332 to create watch records 388 
related to the item file 304 such that whenever other users 
independently modify portions of the item file 304 such as 

15 the geometry area 312, the user associated with this check- 
out will be notified. Alternatively, if a check-in is 
occurring in step 632, then the release notification 
utility 522 is used to instruct the notification controller 
332 to delete at least all watch records 388 automatically 

20 generated during the check-out of the item file 304. 

Subsequently, in step 636 the check-out (check- in) utility 
closes the item file 304. In step 640, the check-out 
(check-in) utility sends a request to the publication item 
controller 324 requesting that the local modified copy of 

25 the item header record 378 (that was also written into the 
item file 304 in step 628) be used to overwrite the current 
(now outdated) versi n of the item header record 378 
residing on the data controller device 116. In step 644, 
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the publication item controll r 324 validates th request 
as in steps 600 and 608, overwrites the item header record 
378 and returns the request honored message. Following 
this, in step 648 the check-out (check-in) utility 
5 constructs a bit string, denoted the "changeflags," which 
corresponds to the watchbits field 396 of the watch records 
388. Thus, each bit of the changeflags designates a unique 
predetermined publication coordinator 24 event which 
results in a modification to a publication item file 304. 
10 in the context of the check-out utility 508, step 648 
preferably sets only the changeflags bits designating that 
the item file header 308 of the item file 304 has changed 
and that the item file 304 is checked-out. Alternatively, 
if step 648 is in a check-in, then the bits of changeflags 
15 to be set are those designating that the item file header 
308 of the item file 304 has changed, the content area 312 
has changed and the item file 304 has been checked-in. 
Once the changeflags bit string has been constructed, it 
and filename of item file 304 are sent to the notification 
20 controller 332. In step 652, the notification controller 
332 uses the filename of the item file 304 to access the 
related item summary record 420 and subsequently uses the 
reference field 444 (Fig. 6) to access the list 416 of file 
watch records 388 (linked via the reference field 412) 
25 related to the item file 304. For each file watch record 
388 on this list, the notification controller 332 compares 
the watchbits field 396 with the changeflags to determine 
which corresponding bits are set. Whenever a watchbits bit 
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and a corr sponding changeflags bit are both set, this 
implies that the user identified by the userid field 400 
has requested notification of a specific publication 
coordinator 24 event causing modification of the related 
5 publication item file 304, and that this event has 
occurred. Thus, for each such file watch record 388 on the 
list 416 where corresponding bits are set in both the 
watchbits and the changeflags, the user identified by the 
userid field 400 is to be notified. In addition, the 
10 notification controller 332 determines which of the query 
watch records 388 the newly written item header record 378 
(from step 640) causes a change in the evaluation of the 
query expression 408. That is, for each query watch record 
388 in the collection 360: 
15 (7.1) if the item header record 378 satisfies the 

query expression 408 currently but did not 
previously then the user identified by the 
userid field 400 is to be notified; 

(7.2) if the item header record 378 previously 
20 satisfied the query expression 408 but does 

not currently, then the user identified by 
the userid field 400 is also to be notified; 
and 

(7.3) if the item header record 378 previously 
25 satisfied the query expression 408 and 

currently also satisfies the query 
expression, however, at least one field of 
the item header record has changed, then the 
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user identified by the userid field 400 is 
also to be notified, 
in step 656, the notification controller 332 communicates 
with the instantiations of the receive notification utility 
5 524 residing on the desktop publishing devices 120 to 
notify the users determined in step 652 of the changes for 
which notification was requested. Independent of step 652, 
the check-out (check-in) utility, in step 660, sends a 
request to the publication item controller 324 to release 
10 the access granted in step 604 to the item header record 
378. Finally, in step 664, after assuring the validity of 
the release request, the publication item controller 324 
releases the granted access by setting both the headeruser 
field 432 and the usemode field 436 to predetermined values 
15 indicating that the item header record 378 is not currently 
being accessed. Subsequently, if there is an access record 
368 on the queue 442, then the user whose access record is 
at the head of the queue is granted access to the item 
header record 378 and this access record is removed from 

20 the queue. 

Referring now to Fig. 8, the steps performed during 
the edit header utility 516 are disclosed. Note that Fig. 
8 is in the same format as Fig. 7. Thus, the leftmost 
column includes the steps performed by the edit header 

25 utility 516 executing on the user's desktop publishing 
device 120, the rightmost column includes the steps 
performed by the data controller 32 and the middle column 
includes the steps performed by other utilities 36. Also 
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note that the steps 700-712 are substantially identical to 
the steps 600-612 of Fig. 7, the only difference being that 
in the edit header utility 516, step 700 requests access to 
the item header record 378 in extended node rather than 
5 read/write mode. Thus, in step 700 the edit header utility 
516 requests access to the item header record 378 related 
to the item file 304 of interest. In step 704, if access 
is currently granted, just as in step 604, either the 
user's access record 368 is put on the queue 442 or an 

10 access denied message is returned. Alternatively, if access 
is not currently granted, then the publication item access 
controller 324 grants the access. In step 708, the edit 
header utility 516 requests a copy of the item header 
record 378. In step 712, the publication item access 

15 controller 324 outputs the copy. Subsequently, in step 716 
the edit header utility 516 displays the item header record 
378 copy or a substantial portion thereof to the user via 
an editor for editing such records. In step 720, the user 
modifies the fields of the copy of the item header record 

20 378, for example, the date due field. In step 724, the edit 
header utility 516 requests that file server 28 open the 
item file 304 for writing. Assuming the request is granted, 
in step 728 the newly modified copy of the item header 
record 378 is written into the item file 304 as the new 

25 item file header 308. Thus, upon a publication system 20 
shutdown or failure, a new item header record 378 can be 
reconstructed from the item file header 308 information 
residing on the data storage device 108. In step 732, the 
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edit header utility 516 sends a request to the file server 
28 to close the item file 304. Subsequently, in step 736 
a request is also sent to the publication item controller 
324 to overwrite the current item header record 378 with 
5 the copy modified in step 720. In step 740, the publication 
item controller 324 assures the validity of the request (as 
in steps 604, 644 of Fig. 7), updates the item header 
record 378 to the modified copy and returns a request 
honored message. Upon receiving this message the edit 
10 header utility 516, in step 744, constructs and sends a 
changeflags bit string, in a manner similar to step 648 of 
Fig. 7, indicating that the item file header 308 has 
changed for the item file 304. Thus, the changeflags bit 
string includes at least one predetermined bit which when 
15 set designates that the item file header 308 and 
corresponding item header record 378 has been changed. 
Upon receiving the changeflags (and the filename of the 
item file 304 to which it applies), in step 748 the 
notification controller 332 determines the notifications to 
20 be sent to other users that have requested notification of 
a change to this item file header 308 and item header 
record 378. The processing done by the notification 
controller 332 in determining whom to be notified is 
substantially the same as described in step 652 of Fig. 7. 
25 Subsequently, in step 752 the notification controller 332 
invokes the send notification utility 524 to notify the 
users determined in step 748. Independently of step 748 
but following step 744, the edit header utility 516 sends 
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a request to the publication item controller 324 to releas 
the access granted in step 704 to the item header record 
378. In step 760, the publication item controller 324 
clears both the headeruser field 432 and the usemode field 
5 436 by writing predetermined values into the fields 
indicating that access to the item header record 378 is 
available. 

In Pig. 9, a high level flowchart is presented of the 
steps taken by the request notification utility 520 and the 

10 data controller 32 when creating a watch record 388 for a 
file notification or a query notification. In step 800, the 
request notification utility 520 sends a request to the 
notification controller 332 of the data controller 32 to 
create a watch record 388. The request includes the 

15 following information supplied by the client application 
invoking the request notification utility 520: 

(8.1) the identification of the user running the 
client application; 

(8.2) the network 112 address of the user's 
20 desktop publishing device 120; 

(8.3) a designation of whether a file watch record 
or a query watch record is to be created; 

(8.4) if a file watch record is to be created, 
then: 

25 (8.4.1) the file server 28 file name of the 

publication item file 304 to be watched 
for changes requiring notification; and 



WO 94/08310 



PCT/US93/09278 



-48- 

(8.4, 2) a bit string designating the events on 
which to be notified; 
(8.5) an encoding of the query expression if a 
query watch record 388 is to be created* 
5 In step 804 , the notification controller 332 uses the above 
values to create a watch record 388. Thus, (8.1) is used 
as the value for the user id field 400? (8.2) is used as the 
value for the useraddrs field 402; (8.3) is used as the 
value for the type field 392; (8.4.1) is used to locate the 
10 item summary record 420 related to the publication item 

file 304 on which notification is requested; (8.3.2) is 
used as the value for the watchbits field 396; (8.5) is 
used as the value for the query expression 408. In 
addition, the notification controller 332 generates a 
15 unique value identifying the watch record 388 and enters 
this value in the watchid field 390. Subsequently, if the 
newly created watch record 388 is for a file notification, 
then it is linked onto the list 416 referenced by the item 
summary record 420 related to the publication item file 304 
20 on which notification is requested. Thereafter, in step 
808, the notification controller 332 returns the value of 
the watchid field 390 to the request notification utility 
520. In step 812, the request notification utility 520 
stores the returned watch record identification value in a 
25 predetermined location known by the invoking client 
application. 

In Fig. 10 a high level flowchart is present d of the 
steps taken by the receive notification utility 524 and the 
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data controller 32 when a user is to be notlfi d of a 
change for which notification was previously request d via 
the request notification utility 520. The flowchart 
presupposes that a client application has provided the 
5 notification controller 332 with information about a change 
that has been made to a publication item file 304 as in 
step 648 of Fig. 7. Thus, the information provided to the 
notification controller 332 includes: the file server 28 
file name of the publication item file 304 (for simplicity, 

10 item file 304) that has been changed and a changeflags bit 
string where each bit, if set, signifies that a 
predetermined change has occurred to the item file 304. 
Preferably, the bit string has the same number of bits as 
the watchbits field 396 and each bit of the bit string 

15 corresponds to a unique bit in the watchbits field 396 such 
that corresponding bits describe the same change to the 
item file 304. Further, it is assumed that, as in step 652 
of Fig. 7, the appropriate watch records 388 have been 
examined to determine which users should be notified of the 

20 current item file 304 change. 

In step 850, the notification controller 332 of the 
data controller 32 executes two substeps for each watch 
record 388 for which a notification is to be sent to a copy 
of the receive notification utility 524 associated with a 

25 client application that requested notification. In step 
850(a) an "event description" bit string is created that 
provides substantially all the information required by 
cli nt applications regarding changes to the item file 304 
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and the reason for the notification. Preferably the event 
description bit string includes both the changeflags bit 
string precipitating the notification process and a 
collection of description bits providing the following 
5 information: whether the notification is a file 
notification or a query notification, and, if the 
notification is a query notification, then: whether the 
item file 304 previously did not satisfy the query 
expression 408 but does so now, or previously did satisfy 
10 the query expression but does not now, or if requested by 
the requestor, whether the item file 304 still satisfies 
the query expression but at least one of its item header 
record 378 fields has been modified. 

In substep 850(b), the notification controller 332 
15 uses the values of the userid field 400 and the useraddrs 
field 402 of the watch record 388 to route the notification 
information to the correct client application residing on 
the network configuration 100. The notification information 
includes: the event description bit string, the identity 
20 of the watch record 388 causing the notification from the 
watchid field 390 and the identity of the item file 304 
from the filename field 422. Upon receiving the 
notification information, in step 854, the receive 
notification utility 524 determines automatically whether 
25 further information is required regarding the item file 304 
that has changed. In the preferred embodiment, the event 
description bit string supplies sufficient information to 
alert a user to many publication item fil 304 changes of 
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interest. However, for some changes it is lik ly that when 
alerted, the user will desire to xamine further 
information about the changed item file 304. Thus, in order 
to assure a prompt response in the event the user requests 
5 such information, the receive notification utility 524 
requests a read only copy of the item header record 378 
related to the item file 304 of the notification whenever 
the notification is a query notification and the item file 
304 previously did not satisfy the query expression 408 but 

10 does now or the item file 304 still satisfies the query 
expression 408 but an item header 378 field has changed. 
Alternatively, the receive, notification utility 524 also 
requests a read only copy of the item header record 378 if 
the notification is a file notification and the event 

15 description bit string has a bit(s) set indicating that the 
item file header 308 of the item file 304 has changed. 
Thus, if the item header record 378 is requested, then in 
step 856, the publication item controller 324 determines 
whether the request can be honored and, if so, subsequently 

20 returns a copy of the item header record 378. Independent 
of step 856, in step 860 the receive notification utility 
524 alerts the user to the changes to the item file 304 in 
the case of a file notification or to a change in the 
results of a query in the case of a query notification. In 

25 step 864, the user has the option of displaying the item 
header record 378 for those circumstances where the item 
header record 378 was requested in step 854. 
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in a more gen ral context, note that the architectur 
of the publication coordinator 24 can be used to develop 
data coordination systems for application areas other than 
the publishing industry. For example, in engineering design 
5 such as architectural or aerospace, there is a need to 
coordinate the information flow among engineering and 
management personnel while allowing both exclusive use and 
concurrent access to various inter-related portions of a 
design. Thus, an alternative embodiment of the publication 
10 coordinator 24 for an architectural application would allow 
a structural engineer to design and modify the structural 
components of a building while at the same time an interior 
designer or engineer is able to check-out and modify the 
interior design plans for a particular floor of the 
15 building and a manager is able to modify the schedules for 
either the structural engineer or the interior designer. 
Thus, using the architecture of the publication coordinator 
24, one skilled in the art may provide a similar document 
control system for architectural applications whereby users 
20 developing different but interacting work products are 
allowed to work concurrently and still coordinate their 
efforts via a notification control system such as the 
notification controller 332. Thus, the interior designer 
can be automatically notified of a structural design change 
25 which affects the floor the interior designer is working 



on. 



in Figs. 11, 12 and 13 the flowcharts are presented 
for assigning and presenting an article to a writer/editor 
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such that a bit map of each page upon which the article is 
laid out can optionally be associated with the article and 
displayed to the writer/editor via the article text editing 
unit 52. In Fig. 11 a high level flowchart is presented of 
5 the steps the article assignment unit 40 executes during 
the assigning of an article. The flowchart encompasses both 
the steps taken when a publication manager is assigning an 
article without the use of a publication layout file and 
also by a layout designer using a publication layout file 

10 via the layout application software unit 44. Fig. 12 
presents the flowchart for creating the information 
associated with the newly assigned article, including any 
page bit maps, also known as "page pictures," and storing 
this information in a publication item file 304 stored on 

15 the data storage device 108. Fig. 13 presents a flowchart 
of the article retrieval process used by the article 
retrieval unit 56 to retrieve and display both the article 
and any associated page pictures. 

Referring to Fig. 11, in decision step 900 a 

20 determination is made by the article assignment unit 40 as 
to whether the layout application software unit 44 is being 
used with a layout from which layout area(s) for the 
article can be chosen. If either the layout application 
software unit 44 is not being used (e.g., the manager in 

25 Fig. 1), or the layout application software unit 44 is 
being used but not with a layout from which the layout 
area(s) for the article can be chosen, then, in step 904, 
a runtime flag, the "send_pictures" flag, is s t indicating 
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that no page pictures are to be sent to the writ r/editor 
with the article file 304 of the article to be assigned. 
Subsequently, in step 908 a dialog box is presented to the 
user on his/her desktop publishing device 120 display 

5 allowing him/her to enter the name of the writer/editor to 
whom the article is being assigned, the date and time by 
which the article is to be completed, the length and width 
of the publication area(s) to be filled (if known) and the 
section of the publication where the article is to be 

10 published. Once this information has been input and stored 
on the user's desktop publishing device 120, in step 912 an 
article file 304 is created as will be described with 
reference to Fig. 12. 

Alternatively, if the result from the decision in step 

15 900 is yes, then a layout designer is using the layout 
application software unit 44 with a publication layout from 
which a layout area(s) in which to publish the article can 
be chosen. In step 916 the article assignment unit 40 waits 
for the layout designer to choose a layout area(s) where 

20 the new article is to be published. Preferably, the 
perimeter or geometry of each layout area is a closed 
polygon. Thus, each layout area can be described by a 
series of 2-dimensional page coordinates designating, in 
sequence, for example, counter-clockwise about the polygon, 

25 the vertices of the layout area's geometry. Therefore, for 
each layout area chosen, a page designation and a list of 
vertex coordinates specifying the layout area's geometry 
are stored on the designer's desktop publishing device 120. 
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After all layout areas for th article to be assign d have 
been chosen, in step 920 the articl assignment box used in 
step 908 is presented to the designer to be filled in 
substantially as in step 908 but with the additional option 
5 that the designer can also specify that page pictures 
should also be sent with the article file 304 to be created 
for the assigned article. Preferably the designer has the 
option of specifying that no page pictures be sent with the 
newly assigned articled file 304, or that the page 

10 pictures be sent for all of the pages on which the article 
is to appear, or when there is a data storage device 108 
constraint and/or when the only surrounding page 
information of interest resides on the first page 
containing the article (e.g., in newspapers), that only the 

15 first page picture for the article be sent. Further, the 
designer can specify whether the page picture (s) are to be 
black and white or color. 

Once the designer has input all the above 
specifications and they have been forwarded to the article 

20 assignment unit 40, in step 924 a determination is made as 
to whether any page picture (s) are to be sent to the 
writer/ editor with the article file 304. If no page 
pictures are to be sent, then in step 928 the send_pictures 
flag is set to indicate that no page pictures are to be 

25 sent with the article file 304. Alternatively, if there 
are page pictures to be sent, then in step 932 a 
determination is made as to whether or not page pictures 
for all pages containing portions of the article are to 
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have their page pictures sent to the writer/editor with the 
article file 304. If no, then in step 936 the 
send .pictures flag is set to indicate that only the first 
page on which the article is to reside should have a page 
5 picture sent with the article file 304. Alternatively, if 
all page pictures are to be sent, then in step 940 the 
send_pictures flag is set to indicate that page pictures 
for all pages containing a portion of the article are to be 
sent to the writer/ editor. Regardless of the decision 
10 branch from step 932, step 944 is encountered where a flag, 
denoted the "color" flag, is set to indicate whether the 
user chose for the page pictures to be color or black and 
white. Subsequently, regardless of the path of steps 
executed from step 900, step 912 is encountered where the 
15 article file 304 is initialized so that any desired page 
pictures can be sent to the writer/editor. 

In creating the article file 304 for the newly 
assigned article, any desired page pictures must be stored 
and related to the article file 304. Preferably, these 
20 page pictures are written into the article file thus 
assuring they are transferred to the writer/editor when the 
article text is requested. Therefore, in describing the 
steps of Fig. 12 for implementing the step 912 of Fig. 11, 
the creating and storing of page pictures is also 
25 described. 

Referring to Fig. 12, in step 1000 the article assign- 
ment unit 40 requests that the publication coordinator 24 
create a new article file 304 file name and return this 
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file name and the location where the new articl file is to 
reside. When the new article file 304 information is 
received, the file is created and opened for writing. In 
decision step 1004 a determination is made as to whether 
layout areas were chosen for the assigned article. The 
default for this decision is "no" unless information output 
by the layout application software unit 44 indicates 
otherwise. If no layout areas were chosen, then in step 
1008 information is written into the new article file 304 
indicating that no geometry and no page pictures are 
included. Subsequently, in step 1012 the content area 312 
of the article file 304 is initialized indicating there is 
currently no text for the article. In step 1016 the item 
file header 308 is initialized. In step 1020 the article 
15 file 304 is closed. In step 1024 the article file 304 is 
registered with the data controller 32 by initializing a 
file summary record 388 and an item header record 378 for 
the article file 304. Thus, the reference field 428 of the 
file summary record 388 is initialized to reference the 
20 article's item header record 378 while the headeruser field 
432 and the usemode field 436 are initialized to indicate 
that the item header record 378 is not being accessed. In 
addition, the reference fields 440 and 444 are set to 
predetermined values indicating no references are 
25 available. Further, note that the item header record 378 
(and the item file header 308) are initialized to indicate 
the article file 304 is not checked-out, but that it has 
been assigned. 
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Ref erring again to step 1004, if layout areas wer 
chosen for the assigned article, then the loop consisting 
of the steps 1028-1076 is executed. Each iteration of this 
loop examines one page of the layout whereby the page 
contains a layout area chosen to contain a portion of the 
text of the newly assigned article. This loop, in steps 
1028-1068, writes any page picture information required for 
the page into the article file 304. Subsequently in step 
1072, the geometry for each layout area chosen for the 
article on the page is written to the article file 304. 

The steps 1028-1076 are now described, in step 1028, 
each successive layout page, starting with the first such 
page, having a layout area on which the new article is to 
reside is fixed for the next execution of the steps through 
15 step 1076. This implies, of course, that the article 
assignment unit 40 has gained access to the layout 
information. Preferably, this information is conveyed to 
the article assignment unit 40 via the layout application 
software unit 44. In step 1032 a determination is made as 
20 to whether a page picture for the current page should be 
written to the article file 304. The determination here 
depends on the value given the sendjpictures flag in Fig. 
11. Thus, the "no" branch from step 1032 is always taken 
if no page pictures are to be sent to the writer/editor. 
25 The "yes" branch from step 1032 is always taken if page 
pictures for all pages are to be sent to the writer/editor. 
Alternatively, the "yes" branch is only taken on the first 
page if the send_pictures flag indicates this, when the 



WO 94/08310 



PCT/US93/09278 



-59- 

M no tt branch from step 1032 is taken, then st p 1036 is 
xecuted. This step writes a d signation into the article 
file 304 indicating that no page picture is included. 
Subsequently, in step 1072, the geometry of the page layout 
5 area(s) chosen for the article is written to article file 
304. Thereafter, in step 1076, a determination is made as 
to whether there are further layout pages having a layout 
area chosen for the article. It is worthwhile to mention 
that the layout application software unit 44 preferably 

10 retains or stores information linking together the layout 
areas for each article. In particular, the article layout 
areas on each page are linked together in the order of the 
article text flow, i.e, a first layout area is followed by 
a second layout area whenever the text for the first layout 

15 area precedes the text of the second layout area. In 
addition, each of the layout pages for an assigned article 
is also linked together in the order of the article text 
flow. Thus, if the current page provides a link . to a 
succeeding page of the layout then from step 1076, step 

20 1028 is again encountered and another iteration of the loop 
(i.e., steps 1028-1076) is executed. 

Returning now to decision step 1032, if the "yes" 
branch is taken then a page picture for the current page is 
to be included in the article file 304. In step 1040, a 

25 blank page picture is created. That is, a blank bit map is 
created for the current page. In the loop consisting of 
steps 1048-1064, each layout area on the page is examined 
to d termine whether or not the layout area was chosen to 
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contain text of the new article. If not chosen, then the 
contents (if any) of the layout area is drawn on the page 
picture. Otherwise, if chosen, then blanks are redrawn in 
the layout area. Therefore, a page picture is constructed 
5 that can serve as a background bit map on the display of 
the writer/editor f s desktop publishing device 120. The 
layout areas where the assigned article is to be placed 
will have a blank background upon which the text to be 
entered for the article can be viewed while the remainder 

10 of the display presents a picture of the surrounding 
portions of the page. 

In describing in more detail the loop consisting of 
the steps 1048-1064, note that the loop presupposes that 
the layout application software unit 44 orders the layout 

15 areas for the page in a back-to-front ordering. That is, 
since each layout area can overlap other layout areas, the 
layout areas are ordered so that whenever a first layout 
area is (partially) occluded by a second layout area, then 
the first layout area must precede the second layout area 

20 in the ordering. Thus, for each execution of step 1048 , 

the current layout area assigned to the variable 
w layout_area, M has been preceded by layout_area assignments 
to all layout areas that are occluded by the current layout 
area assigned to layout_area. In step 1052, a 

25 determination is made as to whether the current layout area 
was chosen to contain text of the newly assigned article. 
If not, then in step 1056, using the ge metry of this 
layout area, the contents (if any) of the curr nt layout 
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ar a in "layout_area" is drawn on the page pictur bit map 
in the same size and orientation as if the boundaries of 
the page picture were the boundaries of the page of the 
publication. Further, note that the drawing is done in 
5 either a black and white or a color encoding, depending on 
the value of the color flag set in step 944 of Fig. 11. 
Alternatively, in step 1060, if the layout area in 
"layout_area" was chosen to contain text for the new 
article, then blanks are drawn on the area of the bit map 

10 corresponding to the geometry of this layout area. 

Subsequently, in step 1064, a determination is made as to 
whether there are more layout areas to be examined and 
drawn for the current page. 

When a user (e.g., writer/editor) requests an article 

15 for editing or reading only, the article retrieval unit 56 
is activated by the user interface 60 to retrieve a copy of 
the articled file 304 from the publication coordinator 24. 
If the user has indicated that the article is to be edited, 
then its article file 304 is checked-out. Otherwise, a read 

20 only copy of the article file 304 is made on the user f s 
desktop publishing device 120. It is worth mentioning that 
substantially no read only requests are denied to a 
publication item file 304 since no such file is unavailable 
for reading for any lengthy time (e.g., minutes). Once a 

25 copy of any article file 304 has been obtained, the article 
text editing unit 52 invokes the display formatter 68 to 
display any text in the content area 312 in one of the 
three formats: WYSIWYG, Galley and full screen. 
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Ref erring now to Fig. 13, a flowchart is presented of 
the program used by the display formatter 68 to display an 
article file 304. In step 1100 r the display formatter 68 
uses at least one text WYSIWYG descriptor (s) in the content 
5 area 312 to determine where every text character of the 
articled previously written text is to be positioned. 
Such text descriptors are well known in the art and include 
the following text attributes: font, font size, kerning, 
track, color and leading. Note that, whenever such 

10 attributes change in the text, a new text descriptor is 
embedded within the text of the content area 312 to 
indicate the change. In step 1104, a determination is made 
as to whether the article is to be displayed in WYSIWYG 
format. When an article is initially displayed, it is 

15 always displayed in WYSIWYG format. Following such an 
initial display, the user can switch from any one of three 
display formats to any other display format via step 1188 
as will be described shortly. Thus, as can be seen, the 
steps 1104 through 1188 constitute a loop. The steps 1108 

20 through 1120 describe the article display in WYSIWYG format 
while the steps 1124 through 1180 describe the article 
display in Galley and full screen format. 

If the article is to be displayed in WYSIWYG format, 
then, in step 1106, a flag(s) is set to use the WYSIWYG 

25 text descriptor(s) residing in the article file 304 and 
ignore any Galley and full screen text descriptors set at 
the user's desktop publishing device 120. Ther after, in 
step 1108, a determination is made as to what portion of 
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the page(s) containing the article is to be drawn on the 
display. To make this determination, the user int rface 60 
supports conventional vertical and horizontal scroll bars 
and a scale or zoom function on the user display allowing 
5 the user to easily vary the displayable portion of the 
articled page(s), preferably via a mouse and/ or a 
keyboard. As is well known in the art, display window 
scroll and zoom features have values corresponding to these 
features stored on the user's device 120 such that the 

10 values can be used to determine the displayable area within 
the page(s) of the article. However, note that during the 
initial display of an article, the scroll parameters are 
set such that the text of the first page of the article 
fills the article's display window. Further, note that 

15 during the initial display after a change in the display 
format, the scroll and zoom parameters are set, preferably, 
such that the position designating the most recent editable 
location (e.g., cursor location) is visible. In step 1112, 
a determination is made as to whether page pictures are to 

20 be displayed. If no geometry resides in the geometry area 
316 of the article file, then no page pictures will be 
available. In this case, a default page size is used to 
display only the article text (if any) . Alternatively, if 
the article's geometry is included in the article file 304, 

25 but no page pictures are available, then the article is 
displayed in its layout area(s), however, the remainder of 
the page(s) is blank. If the geometry and additionally the 
page pictures reside in the article fil 304, then whenever 
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an article is initially displayed, the page picture of the 
first page is automatically displayed with the article's 
text (if any) being displayed in its layout areas. 
Thereafter, at the user's option, the page pictures can be 
5 blanked. That is, on all subsequent WYSIWYG redisplays of 
the article, a variable indicating the user's preference 
regarding the display of page pictures is inspected to 
determine whether or not to display the page pictures. 
Thus, after any display of the page pictures, step 1116 is 

10 encountered. In this step, the layout areas for the article 
are displayed by drawing a border around the currently 
displayable article layout areas and optionally changing 
the background color for these areas. In step 1120, the 
article's text (if any) is drawn in the layout areas in the 

15 same manner as it would appear on the published page(s), 
thus completing the WYSIWYG display. 

Subsequently, in step 1184, the user display options 
are enabled. Such options include at least: 

(9.1) allowing the user to blank the page picture 
20 in WYSIWYG format; 

(9.2) allowing the user to change between any of 
the display formats; and 

(9.3) allowing the user, regardless of the display 
format, to view other pages or lines of the 

25 article's text by assuring that scrolling 

and, if using WYSIWYG format, also zooming 
are enabl d. 
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In st p 1188, the display formatter 68 goes into a wait 
state, blocking until a display change command is input by 
the user. Such commands include the commands corresponding 
to (9.1), (9.2) and (9.3). When such a command is 
5 received, step 1104 is once again executed. 

Referring again to step 1104, if WYSIWYG format is not 
to be used, then either Galley or full screen text format 
is used in displaying the article. In step 1124, the scroll 
parameter values are used to determine which text line will 

10 be the first or uppermost text line displayed on the 
display window. As noted above, for the initial display, 
the scroll parameters are set such that the text of the 
first page of the article fills the article's display 
window. However, subsequently, whenever any of the formats 

15 are being entered for the first time or re-entered from 
another format (via step 1188) , the scroll parameters are 
reset such that the position designating the most recent 
editable location is visible. However, if the user inputs 
a scroll command via step 1188, then the new scroll 

20 parameters are used here to calculate the new displayable 
first text line in a conventional manner well known in the 
art. Subsequently, in step 1128, the Galley and full screen 
text descriptor is activated for use in displaying the text 
and a flag(s) is set to ignore the WYSIWYG descriptors in 

25 the article file 304. As its name implies, the Galley and 
full screen text descriptor is applicable to both the 
Galley and full screen formats. This descriptor includes at 
least a font type field and a font size field, both fields 
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being user setablc. In step 1132, a determination is made 
as to whether the user has requested the text b displayed 
in Galley or full screen format. If full screen format is 
requested, then, in step 1136, starting with the first 
5 (i.e., uppermost) text line of the display window, the 
maximum number of words (with any trailing punctuation) 
that can be displayed on this line is determined. 
Subsequently, in step 1176, this text line is drawn on the 
display window. In step 1180, a determination is made as 
10 to whether there is room on the display window for (a 
portion of) another text line. If so, then step 1132 is 
again executed and the full screen branch is again taken to 
step 1136 to determine the maximum number of words that can 
be displayed on the next lower text line of the display 
15 window. In step 1176, this text line is drawn using the 
Galley and full screen text descriptor and step 1180 is 
encountered. The loop of steps 1132, 1136, 1176 and 1180 
is executed until the text display window is filled with 
text. Once this occurs, step 1184 is encountered where the 
20 user display options are assured to be enabled and, in step 
1188, the display formatter 68 again blocks until a display 
change command is entered. 

Returning again to step 1132, if the user requests the 
article's text to be displayed in Galley format, then an 
25 alternative loop consisting of the steps 1132 and 1140 
through 1180 is executed with each iteration of the loop 
causing a single Galley formatted text line to be drawn on 
the display window. Thus, to describe the Galley format 
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display of a text line, steps 1140 through 1176 will b 
discussed. In step 1140, the next line of text, as 
designated in WYSIWYG format, that can be drawn on the 
display window is calculated. Note that this text line will 
5 be drawn using the Galley and full screen text descriptor 
on a single Galley text line of the display window 
regardless of what portion of the text line is displayable 
since the horizontal scrolling capability may be used to 
view the entire line. Further, note that each new Galley 
10 text line determined in step 1140 will be drawn starting at 
the beginning of the next display line. In steps 1144 
through 1168, one of three indicators can be drawn 
immediately below a Galley text line. The indicators are: 
(10.1) a solid thick horizontal line indicating the 
15 end of the geometry. That is, the text line 

immediately above the end of geometry 
indicator is the last text line that will 
fit into the article's assigned layout 
areas ; 

20 (10.2) a line of tightly packed dots indicating the 

end of the layout area for the current 
layout area. That is, the text line 
immediately above the end of layout area 
indicator is the last text line that will 

25 fit into the layout area to which it is to 

be drawn; and 

(10.3) a line of sparsely packed dots indicating 
the end of the column for the curr nt layout 
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above the end of column indicator is the 
last text line that can be drawn into the 
column of text. 

5 Since the end of the geometry also implies the end of a 
layout area and the end of a layout area also implies the 
end of a column, only the most encompassing "end of" 
indicator is drawn. Thus, in steps 1144 and 1148, if the 
end of geometry is encountered, then only the end of 

10 geometry indicator is drawn. Similarly, if the end of the 
geometry has not been reached, but the test for the end of 
a layout area is affirmative in step 1156, then, in step 
1160 an end of layout area indicator is drawn. If the end 
of a layout area has not been reached, then in steps 1164 

15 and 1168, the end of column condition is tested and the end 
of column indicator is drawn if the test is affirmative. 
Subsequently, regardless of the execution path taken from 
step 1140, step 1172 is encountered and the line number for 
the text line determined in step 1140 is calculated and 

20 drawn in the left margin of the line. Then, in step 1176, 
the text line is drawn, thus completing an iteration of the 
Galley format text line drawing loop. 

It should, however, be noted that another feature of 
the Galley format implementation is that, once the end of 

25 geometry indicator has been drawn in step 1148, the step 
1152 sets a "beyond end of geometry" indicator for each 
text line succeeding the end of geometry indicator so that 
the us r can easily see which text lines cannot be fitted 
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into the article's layout areas. Preferably, the b yond 
end of geometry indicator is a gray background bitmap in 
the portion of the display window where the text line 
numbers are drawn in step 1176. 
5 In Figs. 14 and 15, the flowcharts for the programs 

used by the dynamic fit analysis unit 72 are presented. 
This unit provides the user with the ability to display 
substantially continually updated statistics on an 
article's size or length as well as measurements of how the 
10 article fits within its assigned layout areas. In 
particular, the user interface 60 provides the user with 
the ability to display for. a given article the following 
statistics: 

(11.1) the total number of words currently in the 
15 article? 

(11.2) the number of text lines currently in the 
article; 

(11.3) the length or equivalently the depth of the 
text of the article in inches or 

2 0 centimeters ; 

(11.4) the depth of the article that is under or 
over the article 1 s total assigned layout 
area depth . Thus , for example , this 
statistic can be calculated by subtracting 

25 the depth of the article's assigned layout 

area(s) from the current depth of the 
article's text; and 
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(11.5) the number of text lines under or over the 
total number of text lines that can be 
written to the article's assigned layout 
area(s). Thus, for example, this statistic 
5 can be calculated by adding together the 

height of the font size used for the last 
character of the article and the height of 
the leading below this character then 
dividing the resulting sum into the result 
10 of the depth of the article minus the depth 

of the article's assigned layout area(s). 
More precisely, the user interface 60 always displays the 
number of words in an article and, in addition, allows the 
user to simultaneously display any two of the other 
15 statistics (11.2) through (11.5). 

Tig. 14 describes the steps taken to display the 
initial fit statistics when an article file 304 is first 
displayed. Fig. 15 describes the steps taken to update and 
display these statistics dynamically and automatically 
20 while the user is entering text editing commands. 

Referring now to Fig. 14, in step 1200, each variable 
in a collection of article totals is set to zero. The 
totals are used in calculating (11.1) through (11.5). Thus, 
the article totals include: a variable for storing the 
25 total number of article words , and a variable for storing 
the total number of text lines in the article and a 
variable for storing the depth of the article's text. In 
step 1204, three corresponding totals are computed for the 
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first layout area for the article. It is important to note 
that related to each of the article's layout areas are 
variables for storing totals corresponding to the article 
totals. That is, for each such layout area, there is a 
5 total number of words variable, a total number of text 
lines variable, and a variable for the total depth of text 
in the layout area. In step 1208, the totals for the first 
of the article's layout areas is marked valid. This is 
preferably accomplished by setting a bit, denoted the 

10 "validity bit," related to the layout area. Each article 
layout area has such a bit for marking or indicating 
whether or not the totals in the layout area are correct. 
In step 1212, each total obtained for the current, i.e. the 
first, layout area is added to its corresponding article 

15 total. In step 1216, a determination is made as to whether 
there is a succeeding layout area for the article with 
respect to the text flow ordering of the article's layout 
areas. If yes, then the loop consisting of the steps 1204 
through 1216 are re-executed with the article's next layout 

20 area. Thus, when the no branch of step 1216 is taken, the 
article totals have been correctly initialized. Finally, in 
step 1220, the total number of article words plus, at the 
user's option, any two of the statistics (11.2) through 
(11.5) are computed and subsequently displayed by the user 

25 interface 60. 

Referring now to Fig. 15, the flowchart describing the 
steps performed to dynamically and automatically update the 
fit analysis statistics ar presented. The flowchart 
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consists of an out r loop having all flowchart steps, i. ., 
steps 1250 through 1300. This loop waits f r the completion 
of a text editing operation in step 1250, then updates the 
article totals in steps 1254 through 1298, and subsequently 
5 computes and displays the statistics in step 1300. In the 
inner loop consisting of the steps 1254 through 1266, all 
layout areas potentially affected by a text editing command 
are marked invalid by unsetting the validity bit for each 
such layout area. That is, the first layout area of the 
10 article affected by the editing operation and all 
succeeding layout areas with regard to the text flow 
ordering are marked invalid. In step 1270, each of the 
article totals is set to zero in preparation for the totals 
being recalculated. In the loop consisting of the steps 
15 1272 through 1298, each of the article's layout area totals 
and the article totals are updated. Ignoring step 1272 for 
the moment, the initial execution of step 1274 yields a 
reference to the first layout area for the article. In step 
1278, a determination is made as to whether the totals for 
20 this layout area are valid by examining the validity bit. 

If the totals are invalid, then the totals for this layout 
area are recomputed in step 1282 and, subsequently, the 
validity bit for this layout area is reset in step 1286. 
Thus, regardless of the branch taken from step 1278, step 
25 1290 is encountered and the currently referenced layout 
area has valid totals. Thus, step 1290 adds each layout 
area total for the currently referenced layout area to its 
corresponding article total. In step 1298, a determination 
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is made as to whether there are further layout areas after 
the currently referenced layout area. If so, then (ignoring 
step 1272) step 1274 is again executed causing the next of 
the article's layout areas to be referenced. Subsequently, 
5 the totals for this layout area are assured valid and also 
added to the article totals in step 1290. Thus, when the 
no branch of step 1298 is taken, the article totals are 
current, thus reflecting any text changes due to the text 
editing operation causing the dynamic fit analysis unit 72 

10 to be activated from step 1250. 

It is important to note, however, that the time to 
complete the above described steps of Fig. 15 depends on 
the number of layout areas as well as the size of the 
articled text beyond where the activated text editing 

15 operation occurred. Thus, when a user is rapidly entering 
text, particularly near the beginning of a large article, 
the new statistics cannot be successfully calculated 
between each keystroke without causing an unacceptably slow 
article text editing unit 52 response to user input in at 

20 least the echoing on the display window of each keystroke. 

Furthermore, the user is unlikely to examine updated fit 
statistics between keystrokes of continuously entered text. 
Thus, the step 1292 has been advantageously incorporated 
into Fig. 15 to alleviate this difficulty. Since, 

25 typically, substantially all the time spent in executing 
the flowchart of Fig. 15 is spent in the loop consisting of 
the steps 1274 through 1298 described immediately above, 
step 1292 allows this loop to be xited prior to updating 
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each of the layout area totals and the article totals. Th 
exit occurs when ver another text editing operation is 
detected. Thus, for example, the yes branch of step 1292 
will be taken between any two rapidly entered editing 
5 operations such as entering characters or deleting 
characters. Subsequently, step 1254 is encountered and the 
fit statistics updating process recommences. Eventually, 
the user will pause in editing the text. During the pause, 
all layout area and article totals will be updated by 
10 continually taking the no branch of step 1292 and the 
updated fit statistics will be computed and displayed in 
step 1300. 

The foregoing discussion of the invention has been 
presented for purposes of illustration and description. 

15 Further, the description is not intended to limit the 
invention to the form disclosed herein. Consequently, 
variation and modification commensurate with the above 
teachings, within the skill and knowledge of the relevant 
art, are within the scope of the present invention. The 

20 embodiment described hereinabove is further intended to 
explain the best mode presently known of practicing the 
invention and to enable others skilled in the art to 
utilize the invention as such, or other embodiments, and 
with the various modifications required by their particular 

25 application or uses of the invention. It is intended that 
the appended claims be construed to include alternative 
embodiments to the extent permitted by the prior art. 
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Wfrat is claimed is: 

1. An apparatus for coordinating acc ss to an item 
to be published, comprising: 

first means for storing publication data of at least 
5 a first publication item; 

second means for storing publication information 
related to said first publication item; 

third means for inputting a request related to said 
first publication item; and 

10 fourth means communicating with said first, second and 

third means for coordinating access to said publication 
data and said publication information of said first 
publication item among a number of users, said publication 
data of said first publication item including at least one 

15 of article text, image data and layout data, said 
publication information including an item header record 
having a field name by which said first publication item 
can be identified and a check-out name field providing the 
identification of a user that has said first publication 

20 item checked-out for exclusive use, each of said 
publication data of said first publication item and said 
item header record related to said first publication item 
being able to be accessed and modified simultaneously by a 
plurality of different users to achieve coordinated changes 

25 related to said first publication item. 

2. An apparatus, as claimed in Claim 1, wherein: 
said publication information related to said first 

publication item includes an item summary r cord for 
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storing information related to the identification of the 
user currently having access to one of said publication 
data and said item header record, wherein said item summary 
record is available to a different user at the same time 
5 said publication data and said item header record are 
available to other users, 

3. An apparatus, as claimed in Claim 1, wherein: 
said first means includes at least one of the 

following: a configuration file containing data for 
10 initializing the apparatus, a plurality of publication item 
files with each of said item files associated with an item 
to be published and a plurality of header format files with 
each of said header format files for interpreting file 
header information residing in each of said plurality of 
15 publication item files* 

4. An apparatus, as claimed in Claim 1, wherein: 
said second means includes a plurality of the 

following: 

a publication identification record having a name of 
20 a publication within which said first publication item is 
to be published, an access record having information 
related to the identity of the user having access to said 
first publication item, a file location path record 
identifying a storage area where said first publication 
25 item is stored, a header location record having information 
related to the location of an item header within a file 
r lated to said first publication item, an item header 
record that is a copy of a file header of said first 
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publication item, a file h ader format record having a 
description of the format of said item header record of 
said first publication item and a watch record having 
status information related to said first publication item, 
5 with said watch record being generated upon request by a 
user. 

5. An apparatus , as claimed in Claim 1, wherein: 
said second means includes a watch record that 

includes information responsive to a request that is to be 
10 responded to after the occurrence of at least one 
predetermined activity relating to said first publication 
item. 

6. An apparatus, as claimed in Claim 5, wherein: 
said one predetermined activity includes at least one 

15 of the following: a change to an item header record of said 
second means, a change to said publication data of said 
first publication item, a check-in or a check-out of said 
first publication item, and a change in status related to 
an inputted query. 

20 7. An apparatus, as claimed in Claim 5, wherein: 

said watch record includes a plurality of the 
following: a watch record identification field having 
information that identifies each watch record, a type field 
indicating a file type or query type notification, a bit 

25 string field in which substantially each bit represents a 
predetermined event related to said first publication item 
for which notification is generated, a user identification 
field for storing the identification of one of th 
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following: the user requesting notification whenever said 
predetermined event occurs and the user requesting a query 
type notification, a reference field having information 
related to a stored query and a reference field linking 
5 together a plurality of watch records related to said first 
publication item. 

8. An apparatus, as claimed in Claim 1, wherein: 
said third means includes a plurality of computers 
communicating with each other as part of a network system. 
L0 9. An apparatus, as claimed in Claim 1, wherein: 

said fourth means includes a first computer for 
determining whether publication data of said first 
publication item is available when a request is received 
using said third means. 
l5 10. An apparatus, as claimed in Claim 9, wherein: 

said fourth means further includes a second computer, 
different from but communicating with said first computer, 
for sending publication data, when available, after said 
first computer grants access to said publication data. 
20 11. An apparatus, as claimed in Claim 1, wherein: 

said third means includes a plurality of computers, 
said fourth means includes a first computer and a second 
computer, each of said plurality of computers being able to 
directly access said first computer for obtaining at least 
25 one of an item summary record and an item header record of 
said first publication item but not being able to directly 
access said second computer to obtain access to said 
publication data, unl ss said first computer first grants 
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access to said second computer for obtaining said 
publication data. 

12. An apparatus, as claimed in Claim 1, wherein: 
said third means includes means for creating a watch 

5 record for later use to provide an alert to a user related 
to at least one of the following: said publication data of 
said first publication item has been changed over a 
previous version thereof, said publication data of said 
first publication item is available for use by another 
10 user, said publication data of said first publication item 
has become unavailable for use by another user. 

13. An apparatus, as claimed in Claim 12, wherein: 
said fourth means further includes means for informing 

a user of a change to said publication data using 
15 information in said watch record. 

14. An apparatus, as claimed in Claim 1, wherein: 
said fourth means includes means for limiting a user's 

ability to modify publication data of said first 
publication item while permitting viewing of text of said 
20 first publication item by such a user on output means of 
said third means. 

15. An apparatus, as claimed in Claim 1, wherein: 
said fourth means includes file server means for 

providing access to storage locations for a number of 
25 publication items including said first publication item. 

16. An apparatus, as claimed in Claim 15, wherein: 
said fourth means includes controller means for 

controlling access to a plurality of publication items, 
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including said first publication item, and for pr viding 
users with information related to each of said plurality of 
publication items and for creating watch records upon 
request. 

5 17. An apparatus, as claimed in Claim 16, wherein: 

said fourth means includes a plurality of utilities 
for communicating with said controller means and said file 
server means in transferring publication data to and from 
users. 

10 18. An apparatus, as claimed in Claim 16, wherein: 

said controller means includes a publication access 
controller for controlling access to said fourth means 
using at least one of a user's logon name and a password. 

19. An apparatus, as claimed in Claim 16, wherein: 
15 said controller means includes a publication item 

controller for controlling access to each of a plurality of 
publication items including said first publication item. 

20. An apparatus, as claimed in Claim 16, wherein: 
said controller means includes a query evaluator for 

20 evaluating queries generated by requestors regarding 
information in an item file header including an item file 
header of said first publication item. 

21. An apparatus, as claimed in Claim 16, wherein: 
said controller means includes a notification 

25 controller for automatically notifying a requestor when a 
predetermined event related to said first publication item 
occurs . 
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22. An apparatus, as claimed in Claim 21, wherein: 
said predetermined event includes said first 

publication item is checked-out for editing of text and a 
change to said layout data occurs. 

23. An apparatus, as claimed in Claim 17, wherein: 
said utilities includes check-in and check-out 

utilities invoked using said third means for providing 
transfer capability related to said first publication item. 

24. An apparatus, as claimed in Claim 17, wherein: 
said utilities includes an edit header utility for 

modifying said item file header of said first publication 
item independently of use of check-out and check-in 
utilities. 

25. An apparatus, as claimed in Claim 17, wherein: 
said utilities includes a request notification utility 

for allowing a requestor to request at least one of file 
notifications and query notifications. 

26. An apparatus, as claimed in Claim 17, wherein: 
said utilities includes a receive notification utility 

for receiving notifications and determining whether 
sufficient information has been received to allow a 
requestor to act upon a receive notification. 

27. An apparatus, as claimed in Claim 1, wherein: 
said fourth means includes an article assignment unit 

for allowing a user to assign an article for writing and 
for inputting information related to an assignment 
including a due date and a due time. 
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28. An apparatus, as claimed in Claim 1, wherein: 
said fourth means includes an article text editing 

unit for creating and modifying text of an article 

associated with an item. 
5 29. An apparatus, as claimed in Claim 28, wherein: 

said article text editing unit includes an article 

retrieval unit for checking out for exclusive use an 

article associated with said first publication item. 

30. An apparatus, as claimed in Claim 29, wherein: 
10 sa id article retrieval unit communicates with said 

third means for displaying for a user a retrieved article 
associated with said first publication item. 

31. An apparatus, as claimed in Claim 30, wherein: 
said article retrieval unit is connected to a text 

15 editor for supplying article text for editing. 

32. An apparatus, as claimed in Claim 31, wherein: 
said text editor is connected to a user interface for 

receiving and sending text relative to said third means. 

33. An apparatus, as claimed in Claim 1, wherein: 

20 said fourth means includes means for displaying text 

of an article in a selected one of the following three 
formats: WYSIWYG, Galley and full screen. 

34. An apparatus, as claimed in Claim 1, wherein: 
said fourth means includes a dynamic fit analysis unit 

25 for dynamically displaying information using said third 
means relating to at least one of the following: the total 
numb r of words in an article, the total number of lines in 
an article, the total depth of an article and a magnitude 
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relating to the difference between a curr nt depth or 
number of lines having text and an allocated d pth or 
number of lines, wherein said third means substantially 
continuously provides information related to remaining 
5 space available for text. 
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35. A method for controlling the publication of an 
item having publication data including text, image data and 
layout data, comprising: 

having a network of computers for use in accessing 
5 first item for publication; 

assigning to at least a first user, using one of said 
computers, a task related to providing text for said first 
publication item; 

inputting text by the first user for said first 

10 publication item. 

sending said text to a first store means using one of 
said computers; 

allowing the first user access to said first 
publication item in order to modify said text while not 
15 allowing other users of said computers access to said text 
for modification thereof; and 

creating a watch record based on a second user's 
request related to said first publication item upon the 
occurrence of a predetermined event, said watch record 
20 including at least one of the following: information 
related to the identity of said watch record, information 
related to said predetermined event and information related 
to the identity of the second user. 

36. A method, as claimed in Claim 35, wherein: 
25 said watch record further includes at least one of the 

following: 

information related to at least one of file and query 
notifications, a reference fi Id related to a stored query 
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expression that is evaluated when said watch record 
corresponds to said query notification, and a reference 
field that links together a plurality of watch records 
related to said first publication item, 
5 37. A method, as claimed in Claim 35, wherein: 

said predetermined event includes at least one of the 
following: a change to a header record associated with said 
first publication item, changes to a content area 
associated with said first publication item, a change to a 
0 geometry area associated with said first publication item, 
deletion of a file associated with said first publication 
item, check-in of a file associated with said first 
publication item and check-out of a file associated with 
said first publication item* 
5 38. A method, as claimed in Claim 35, wherein: 

said step of allowing includes permitting other users 
by means of said network of computers to view but not 
modify said text while simultaneously allowing the first 
user to modify said text. 
0 39, A method, as claimed in Claim 38, wherein: 

said first publication item has an item header record 
associated therewith, said item header record being 
separately accessible by another user while the first user 
is modifying said text, said item header record including 
5 at least one of the following: a check-out name field 
identifying the first user having said first publication 
item checked-out, a date due field providing a deadline 
date for said first publication item, a routed to name 
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f ield providing an identity of a user who is to be notif i d 
of the availability of said first publication item upon 
check-in of a file associated with said first publication 
item and a status field indicating status associated with 
5 said first publication item, 

40. A method, as claimed in Claim 39, wherein: 

said first publication item has an item summary record 
associated therewith in which said item summary record is 
available to a user of one of said computers during the 

10 same time said text is available to the first user and said 
item header record is available to another of the users 
having access by means of one of said computers, said item 
summary record including at least a plurality of the 
following: a headeruser field for storing an identification 

15 of a user having access to said item header record, a 
usermode field indicating how said item header record is 
being used, a reference field related to identification of 
any user who is waiting for access to said first 
publication item and a reference field related to watch 

20 records associated with said first publication item. 

41. A method, as claimed in Claim 35, wherein: 

said step of inputting includes displaying said text 
in a selected one of the following formats: WYSIWYG, Galley 
and full screen. 

25 42. A method, as claimed in Claim 35, further 

including: 

updating automatically in a first section of a display 
screen of one of said computers a variable magnitude 
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relat d to the number of lines that are available for text 
associated with said first publication item. 

43. A method, as claimed in Claim 35, wherein: 
said step of assigning includes determining whether at 
5 least one page picture is to be provided with an article of 
said first publication item and creating an article file 
using layout data and at least one page picture when the 
determination is made to provide said at least one page 
picture. 

10 44. A method, as claimed in Claim 43, wherein: 

said step of assigning includes determining that all 
page pictures associated with said article are to be 
provided and creating said article file using all of said 
page pictures. 
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45, A method for generating a file for an article 
having one or mor pages in which one or more layout areas 
associated with each of the layout pages have been 
established, comprising: 
5 providing an identifier for an article file; 

obtaining a first layout page on which the article is 
to reside; 

creating a blank page picture for said first page; 
obtaining a first layout area of said first page; 
10 determining whether said first layout area contains 

text of the article; 

drawing contents of said first layout area of said 
first page onto a corresponding area of said page picture 
when said first layout area does not contain text of the 
15 article and drawing blanks into said corresponding area of 
said page picture when said first layout area does contain 
text of the article; 

incorporating said page picture into said article 
file; and 

20 providing geometry information for said first page of 

the article. 

46, A method, as claimed in Claim 45, further 
including: 

preparing an item file header for the article and 
25 storing said article file with said item file header in 

said article file. 
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47. A method for dynamically displaying text fit 
information associated with t xt of an article to be 
published, comprising: 

providing computer means including display means 
having a plurality of predetermined sections for displaying 
magnitudes useful in providing information related to the 
amount of space that is available for receiving text of an 
article; 

indicating in a first of said sections a variable 
magnitude related to the number of lines that are available 
for text with said text being illustrated using said 
display means; 

performing an editing operation associated with the 
text using said computer means; and 

updating automatically in said first section said 
variable magnitude substantially at the same time said 
editing operation is being performed. 

48. A method, as claimed in Claim 47, wherein: 

said variable magnitude is updated independently of 
said computer means being activated by other than said 
performing step. 

49. A method, as claimed in Claim 47, wherein: 
said step of performing includes at least one of: 

inputting at least one character of text for the article, 
deleting at least one character of text for the article and 
changing the text format of at least one character of text. 
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50. A method, as claimed in Claim 47 , wherein: 
said variable magnitude c rresponds to a depth valu 

related to a number of column-units remaining for receiving 

text. 



WO 94/08310 



PCT/US93/09278 



1/15 



LU 



°l 



CO 
CO 



< 

o 

_J 

GO 
3 
Ql 



2 

LU 



UJ 



q: z 
< 3 



CO 1 

<r 
ho 

LU Q 
h-UJ 



°l 

col 

UJ 

o 
< 

Ul 



or 

UJ 
CO 
3 



£5 

2 



CO 

QU-O 



q: 

UJ 

si 

°- ir 
S2o 



GDI 



CM) 



< UJ 



CSJ 1 
O 



O 
QC 

O 

o 
o 

z 
o 

< 

o 

_J 

CD 



a: 

UJ 

-j 
-j 
o 
cr 

< H 

H- Z 

< O CVJI 



UJ 
UJ> 

_i a: 

— UJ 001 
ll to CVJI 



CO 
UJ 

t (01 




— uj ^r 1 

£ a: H 

*~ ri < ? 

O J h 

> CL U. 

< CL O 

-J < CO 











Z 




CLE 


UJ 




z 
o 


§1 




CO 




q: 


CO 


Z 


< 


< 


3 



> CO 
< LU 



u. 



I.I 



LU 
O 



< 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 




SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



3/16 



FIG.3 



STEP 224 

STEP 228 
STEP 236 

STEP 240 
STEP 244 

STEP 248 



STEP 260 



STEP 264 



PUBLICATION 

WRITE/EDITER COORDINATOR 24 LAYOUT DESIGNER 



£08" 



H4! 



CHECK 
ASSIGN- 
MENTS 
WRITE 
ARTICLE 



l_2I6 



r 



EDIT 
ARTICLE 
ROUTE FOR 
REVIEW 



£ 



Bl = 




EDIT 
ARTICLE 



D 
□ 



£1 



c§ 



EDIT TO FIT 

REVISED 

GEOMETRY 

^208 



212 



2 



i 



2122 



208 



STEP 200 

OPEN 



208 

m 



LAYOUT AND 
ASSIGN 
ARTICLE 
■^-204 
216 



STEP 220 



1 STEP 232 

i 



All 



,r=J 

0 



212 



2 



2I2-, 



208 



f 2l2 



- Ci 



204^ 
2t2-> 



PLACE NEW 
TEXT IN 
LAYOUT 



STEP 252 



D 



TT 



_J 



UPDATE 
LAYOUT 
WITH 
EDITED 
TEXT 
"STEP 256 
REVISE 
LAYOUT 
(PAGE 

GEOMETRY) 



208 



I STEP 268 

UPDATE 
LAYOUT 
WITH 

"ITED 
XT 




STEP 272 



oi 



OUTPUT 
TO 

PREPRESS 

SYSTEM 

ARCHIVE 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



4/16 




SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



5/16 




e> 



SUBSTITUTE SHEET 



WO 94/08310 



PCI7US93/09278 



6/16 



FILE NAME 



LOCATION 



HEADER USER 



USE MODE 



ITEM SUMMARY RECORD 420 
.422 
.424 
.428 
,432 
.436 
.440 
-444 



FI6.6 



WATCH RECORD 388 



,360 



390- WATCH ID 
392-JtYPE 



396H 
400 
402- 
404H 
412 



WATCH BITS 



USER ID 



USER ADDRS 




QUERY 
EXPRESSION 



408 



QUERY L/* ut U Q UERY 
EXPRESSION r I EXPRESSION 
442 



ACCESS RECORD 368 



/ 





ITEM 
HEADER 
RECORD 
378 



SUBSTITUTE SHEET 



WO 94/08310 PCT/US93/09278 



7/36 




SUBSTITUTE SHEET 



WO 94708310 



8/16 



PCT/US93/09278 



CD 



CM 

ro 
tr 

UJ 



o 



o 
o 



< 



CD 

ro 

CO 
UJ 



o 

CD 
ro 

6 

1 

ill § 



O UJ 

2003 



OUJiLO 



1- 
o 



UJ CD 

§K 
UJ 

x >- 

cc — 
o 



03 

UJ 



2 

X 
UJ. 



UJ 
X 



3 

O 
CM 



1 

UJ 
X 

5 
UJ 

t 

UJ 
X 

UJ 

§0 



UJ< 
UjQ 
OUI 
$U1 

^00 

Oio 

HO 

uJcr 
cr tjj 

LULU 

cox 



■I- 



UJ 
UJ 



O 

1 

°o 

H rO 
WO 

ujct 



8 



8 
8 



-cm 

SB 

few 

£00 
•^10 

m 

OQCU- 



OO 

UJ® 
HO 

£8 

OUJ 

& 

ujuj 



O 
lO 

UJ 



UJ 

o 

I 

-J 
CD 

£i 

UKE 
Oli. 



SgS 



LLfOfOcO 

ootuS 

iil 

H CEKUJ 

ujuj— I 

t<guj 
5uj2=! 

5XKU- 



* 2 

u. UJ 

a 5 

I— UJ 

■H 

o 
-J 

CD 
Z> 
CL 

UJ 
X 



0 ^ 

»- s 

eg ujuj 

hh< 

2x© 

U-hO 
HO 

s^rruj 

ujWsz 

UIUJKX 
OGD — O 

GO 



2 

UJ 
H 



OO 

nog 



to[2 
cocc 

<UJ 

ujo 

UJ 



ft* 



o 

CO 



cn 
z 
o 

UJq 

>c 

UJ— 

*i 

OJ 

m 



S8 



Six 1 



O 



8 



53- 00 
CM CM 

n ^ 



CO 

UJU.S2 

25< 
<*UJX 
XHO 

Z?UJ 

uji-co 

RE 

cooo 

Zq< 
OzUJ 
O— X 



CO 
CO 
UJ 0 

-Si 

p 

OUJ 

St 

CO 

10 



SUBSTITUTE SHEET 



WO 94/68310 



9/16 



PCT/US93/09278 



FIG. 9 



REQUEST NOTIFICATION 
UTILITY 520 



DATA CONTROLLER 32 



800 SEND A REQUEST TO 
CREATE A WATCH 
RECORD 388 



8I2 STORE THE WATCH RECORD- 
IDENTIFICATION VALUE 



804 CREATE A WATCH RECORD 
388 

\ 

808 RETURN THE VALUE OF THE 
WACTH ID FIELD 390 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



10/16 



FIG.IO 



RECIEVE NOTIFICATION 
UTILITY 524 



DATA CONTROLLER 32 



850 FOR EACH FILE WATCH RECORD 
388 CORRESPONDING TO A NOTI- 
FICATION TO BE SENT: 

(o) CREATE AN EVENT DESCRIP- 
TION BIT STRING THAT DE- 
SCRIBES THE EVENTS OF 
THE NOTIFICATION 

(b) USE THE VALUES FROM THE 
USER ID FIELD 400 AND 
THE USER ADDRS FIELD 
402 TO SEND THE EVENT 
DESCRIPTION BIT STRING, 
THE VALUE OF THE WATCH 
ID FIELD 390 AND THE 




854 DETERMINE IF THE CHANGE - 
FLAGS PROVIDE SUFFICIENT 
INFORMATION; IF NOT, THEN 
REQUEST THE ITEM HEADER 
RECORD 380 



LATED ITEM 




-856 IF THE ITEM HEADER RECORD 
380 IS REQUESTED, THEN OUT- 
PUT IT 



864 IF THE ITEM HEADER RE-* 
CORD 380 IS RECEIVED 
AND THE USER REQUESTS, 
DISPLAY IT 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



11/16 



FI6.II 



YES. 



WAIT FOR USER TO 
CHOOSE THE ARTICLE 
AREA(S) TO ASSIGN 



START 



900 

IS 

THE LAYOUT 
APPLICATION SOFTWARE 
UNIT 44 BEING USED WITH A 
LAYOUT FROM WHICH TO 
CHOOSE AN ARTICL 
AREA? 



904- 



NO 



SET THE"SEND_ 
PICTURES" FLAG TO 
INDICATE THAT NO 
PAGE PICTURES ARE 
TO BE SENT 



-916 



920 — 



-L 



GET THE ARTICLE 
ASSIGNMENT INFORMATION 







GET THE ARTICLE 

ASSIGNMENT 

INFORMATION 




SET THE "SEND.PICTURES" 
FLAG TO INDICATE THAT 
NO PAGE PICTURES ARE 
TO BE SENT 



SET THE SEND.PICTURES" FLAG 
TO INDICATE THAT ALL PAGE 
PICTURES ARE TO BE SENT 



936 
_L 



SET THE"SEND_PICTURES" FLAG 
TO INDICATE THAT ONLY THE 
PICTURE FOR THE FIRST PAGE IS 
TO BE SENT 



944 - 



SET THE COLOR FLAG TO INDICATE COLOR IF 
THE USER SPECIFIED COLOR PAGE PICTURES 
AND BLACK AND WHITE PAGE PICTURES 
OTHERWISE 



912- 



CREATE ARTICLE FILE 







( DONE ) 



SUBSTITUTE SHEET 



WO 94/08310 



12/16 



PCT/US93/09278 



( START ) 



FIG.I2 



IOOO- 



CREATE A NEW ARTICLE FILE 304 



I004- 



WERE 
"LAYOUT AREAS'* 
CHOSEN FOR THE 
ASSIGNED 
.ARTICLE? 



YES 



I028- 



USE THE FIRST (NEXT) LAYOUT PAGE 
ON WHICH THE ARTICLE IS TO RESIDE 



I032 



I040- 




CREATE A BLANK PAGE PICTURE OF THE PAGE 



LAYOUT-AREA FIRST (NEXT) LAYOUT AREA ON THE PAGE 



I060 



YES 



DRAW BLANKS INTO 
THE LAYOUT AREA 
REFERENCE BY 
LAYOUT-AREA 



•052- 

„ ' WAS 
"LAYOUT-AREA" 
CHOSEN TO CONTAIN 
TEXT OF THE 
ARTICLE?, 



I056— 



1048 



draw the contents of the 
layout area referenced 
by v, layout_area"onto 
its assigned page area 
of the page picture 




1036— 



NO 



WRITE AN EMPTY PAGE 
PICTURE DESIGNATION 
IN THE ARTICLE FILE 
304 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



13/16 



FIG. 12 cont. 



1068 



Vi 



1072 



WRITE THE PAGE PICTURE IN THE ARTICLE FILE 304 



is 



WRITE THE GEOMETRY OF THE ARTICLE FOR THIS PAGE 



1076- 



1008- 



YES 



DOES 
THE ARTICLE 
CONTINUE ON 
ANOTHER 
J»AGEJ>, 



NO 



WRITE AN INDICATION INTO 
THE ARTICLE FILE 304 THAT 
NO GEOMETRY AND PAGE 
PICTURES ARE INCLUDED 



1012- 
1016- 
1020- 



INITIALIZE CONTENT AREA 312 
OF THE ARTICLE FILE 304 



WRITE THE ITEM FILE HEADER 
308 OF THE ARTICLE FILE 304 



CLOSE THE ARTICLE FILE 304 



1024 < 



REGISTER THE ARTICLE FILE 304 
WITH THE DATA CONTROLLER 32 



( D0NE ) 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



14/16 



HOCK ( START ) 
L I 



1124- 



DETERMINE WHERE EVERY CHARACTER 
OF THE ARTICLE WILL BE DISPLAYED 
USING WYSIWYG TEXT PARAMETERS 



- DETERMINE THE TEXT LINE TO START 
H DISPLAYING TEXT ACCORDING TO THE 
VALUES OF THE SCROLL PARAMETERS 



1104- 

. 'display^ 
the article 

WYSIWYG 
-ORMAT?^ 



NO 



1106- 



YES 



USE THE WYSIWYG TEXT 
DESCRIPTORtS) WHEN 
DISPLAYING THE TEXT 



1108^ I 



DETERMINE THE PORT ION OF 
THE ART ICLE S PAGEtS) TO 
DISPLAY ACCORDING TO THE 
VALUES OF THE SCROLL AND 
ZOOM PARAMETERS 



1112 



I 



SCREEN TEXT 

IGTHE TEX T 
j. 



GALLEY 



1140- 



CALCULATE THE FIRST 
(NEXT TEXT LINE 
TO BE DISPLAYED 




1128 



1160 



DRAWAtvTEND . 
OF LAYOUT AREA' 
INDICATOR. 



IF PAGE PICTURES 
ARE TO BE DISPLAYED 
THEN DISPLAY THEM 



I1I6-) 



DRAW THE ARTICLE 
LAYOUT AREA(S) 



1120- 



DRAW THE TEXT IN 
THE LAYOUT AREA(S) 
USING THE WYSIWYG 
TEXT DESCRIPTOR 




YES 



1148 



DRAW AN END _ 
OF GEOMETRY^ 
INDICATOR 



DRAW AN 
i; 0 J OF COLUMN 
"68-1 INDICATOR 



1172- 



1152 



SET THE "BEYOND,., 
END OF GEOMETRY^ 
INDICATORS) 



DRAW THE LINE NUMBER 
FOR THIS TEXT LINE 



1176 



1136 



2. 



DETERMINE HOW MANY OF 
THE NEXT WORDS TO BE 
DISPLAYED FIT ON THE 
FIRST (NEXT) FULL 
SCREEN TEXT LINE 



YES 




1184- 



ENABLE USER DISPLAY OPT IONS| 



FIG.I3 



1188- 



WAIT FOR AN ARTICLE 
DISPLAY CHANGE COMMAND 



X 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



15/16 



FIG. 14 



{ START ^ 



SET EACH ARTICLE 
TOTAL TO ZERO 



- 1200 



DETERMINE THE TOTALS FOR THE 
FIRST (NEXT) LAYOUT AREA 



- 1204 



MARK THE TOTALS FOR 
THIS LAYOUT AREA VALID 



- 1208 



ADD EACH TOTAL FOR THIS LAY- 
OUT AREA TO THE CORRESPOND- 
ING TOTAL FOR THE ARTICLE 



— 1212 



YES 



ARE THERE^VlJ 16 
MORE LAYOUT AREAS* 
.f OR THE ARTICLE AFTER.. 
THIS LAYOUT 
AREA? 





NO 


COMPUTE AND DISPLAY FIT ANALYSIS 
STATISTICS USING THE ARTICLE TOTALS 







- 1220 



^ DONE ^ 



SUBSTITUTE SHEET 



WO 94/08310 



PCT/US93/09278 



1 6 /16 
( START ) 



1250- 



WAIT FOR USER TO PERFORM 
A TEXT EDITING OPERATION 



1254- 



GET THE FIRST LAYOUT AREA 
AFFECTED BY THE OPERATION 



1258- 



GET THE NEXT 
LAYOUT AREA 



MARK THE TOTALS FOR THIS 
LAYOUT AREA AS INVALID 



•1266 



1262 



ARE 

YES / THERE MORE 

^LAYOUT AREAS AFTERS 
THIS LAYOUT 
AREA? 



FIG. 15 



NO 



1270- 



SET EACH ARTICLE TOTAL TO ZERO 



1272 



YES 



HAS AN 
.EDIT OPERATION 
.OCCURRED? 



INO 



1274- 



GET THE FIRST (NEXT) LAY- 
OUT AREA FOR THE ART ICLE 



1278- 



ARE THE 
TOTALS FOR THIS 
J.AYOUT AREA 
VALID?. 

YES 



NO 



•1282 



COMPUTE THE TOTALS 
FOR THIS LAYOUT AREA 



1290- 



ADD EACH TOTAL FOR THIS LAYOUT AREA 
TO THE CORRESPONDING ARTICLE TOTAL 



MARK THE TOTALS FOR 
THIS LAYOUT AREA VA LID 



286 



1298- 

ARE 
THERE MORE 
^LAYOUT AREAS AFTER 
THIS LAYOUT 
AREA? 



.YES 



1300- 



NO 



COMPUTE AND DISPLAY FIT ANALYSIS 
STATISTICS USING THE ARTICLE TOTALS 



SUBSTITUTE SHEET 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US93/09278 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(5) : C06F 15/403. 15/21 

US CL : 395/153, 147, 600 
According to International Patent Classification (IPC) or to both nation al classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 395/145, 146. 147, 148. 153, 425. 600. 650 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
Please See Extra Sheet. 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y,P 


US, A, 5,181,162 (Smith et at.) 19 January 1993, abstract, 
col.1, lines 28-40,50-57, col. 2, lines 1-7, 64-68, col. 3, 
lines 1-68, col. 4, lines 14-29, 52-66, col. 5, lines 1-7, col. 
9, lines 20-25, 37-40, 56-65, col. 15, lines 54-68, col. 16, 
lines 15-45. 


1-50 


Y, P 


US, A, 5.226,143, (Baird et al.) 06 July 1993, see abstract, 
fig. 2-11, col. 2, lines 56-68, col. 4, lines 9-32, col. 5, lines 
64-68, col. 6, lines 1-25. 


1-46 


Y 


US. A. 5,063.495 (MacPhail) 05 November 1991, see 
abstract, fig. 4a, fig. 6a, col.1, lines 45-68. 


4-7, 9-26, 35- 
46 



x] Further documents are listed in the continuation of Box C. [j See patent family annex. 



Speck! categories of cited c 



•A" 
•E* 

•r 



1 state of (he art which k aot cooidend 
to be pen of particular relevance 

earlier docummt piiblahed on or after the aucnurional Uling dele 



later document published after the mtrwrional filiat date ot pfioriy 
date aad not in conflict with the application but cited to understand (be 
principle or theory undertymf the mveuboo 



•X" 



> may throw doubta oa priority claim(a) or which m 
cited lo establish the publication date of another citation or other 
s (at specified) 



of particular relevance; the claimed 
or cannot be considered to 



eotwn cannot be 
an inventive itcp 



t referring to an oral disclosure, uk, exhibition or other 
a V u mrni pubhshed prior to the i ntrrnati o na l filing date but later than 



document of rnrtrntlar 
considered to involve an 
combined with one or more 
being obvious to a peraoo 



the claimed invention 
inventive step when the 



cannot be 



■killed in the art 



Date of the actual completion of the international search 
17 November 1993 


Date of mailing of the international search report 


Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box per 

Washington, D.C. 20231 
Facsimile No. (703) 305-9565 


Authorized officer ^^^J^, 

LARRY ELLCESSOR 
Telephone No. (703) 305-3835 



Form PCT/1SA/210 (second sheet)(July 1992)« 



INTERNATIONAL SEARCH REPORT 



Inlc;.uaional application No. 
PCT/US93/09278 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passage* 


Relevant to claim No. 


Y 


US, A, 5,008,853 (Bly et al.) 16 April 1991, see abstract, fig. 1- 
6, col. 1, lines 18-33, col. 8, lines 38-68, col. 10, lines 21-25, 
col. 11, lines 55-61, col. 15, lines 15-38, col. 18, lines 43-59. 


1-50 



Form PCT/ISA/210 (continuation of second sheet)(Ju!y 1992)* 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US93/09278 



B. FIELDS SEARCHED 

Electronic data bases consulted (Name of data base and where practicable terms used): 
APS 

search terms: document, integration, compositiion. generation, image, publish, layout, newspaper, magazine, text, 
WYSIWYG, WYSIW1S, access, lock, exclusive, shared, hypertext, hypermedia 



Form PCT/ISA/210 (extra sheetXJuly 1992)* 



1 



(USPTQ) 



